数据结构二叉树对应树的高度,而且是C++。急!!

是二叉树转换成普通树,然后求的是普通树的高度。C++语言
2024-12-14 10:53:13
推荐回答(3个)
回答1:

在默认二叉链表存储情况下,普通树高度即原二叉树最左边左孩子层次啊,算法如下:
int high(bnode *T)
{
if(T==NULL)
return 0;
else
return high(T->lchild)+1;
}

回答2:

同学,南邮考数据结构的吧…

回答3:

大哥,工程太大了