数据结构：由3个结点可以构造出多少种不同的二叉树?

来源：百度知道 编辑：UC知道 时间：2024/05/15 01:42:38
如题：由3个结点可以构造出多少种不同的二叉树?

能否说明并给出各种树的中序排序结果
哪五种？

递归算法：
typedef strct node
{ char data;
struct node lchild,rchild;
}*bitree;
int depth(bitree bt)
{
int hl,hr;
if(br==null) return___0______//br 因该是bt==NULL吧
hl=depth(bt-> lchild);
hr=depth(bt-> rchild);
if(_h1> hr_)____h1=hr___
return(hr+1);
}

节点不同就不止5种，节点一样就有5种

有五种