假设二叉树 T 采用二叉链表存储结构，设计一个算法，

[问答题]

假设二叉树 T 采用二叉链表存储结构，设计一个算法，计算该二叉树的高度。

其中二叉树的二叉链表表示定义如下：

typedef struct BiTNode

{

TElemType data;

struct BiTNode *lchild, *rchild;

} BiTNode, *BiTree;

查看答案及解析

蜡蜡

int depth(BiTree T)

{

int d = 0, d1,d2;

if(T == NULL)retrun d;

else

{

d1 = depth(T->lchild);

d2 = depth(T->rchild);

if(d1 >= d2) d = 1 + d1;

else d = 1 + d2;

}

return d;

}

发表于 2017-09-27 17:43:54 回复(0)

提交观点

问题信息

树

上传者：蜡蜡

难度：

1条回答 0收藏 3060浏览

扫一扫，把题目装进口袋