数据结构实验—求二叉树高度(二叉链表存储)
摘要:
描述
给定一棵二叉树,以二叉链表存储,要求输出该二叉树的高度。
部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。
int main()
{
Bitnode *t;
int n;
scanf("%d",&n);
while(n--)
{
t=CreatBitree_level();
printf("%d\n",depth(t));
}
return 0;
}
输入
输入数据分为多组,第一行是测试数据的组数n,下面的n行分别代表一棵二叉树。每棵二叉树结点的值均为正整数,数据为0代表当前结点为空,数据为-1代表二叉树数据输入结束,-1不作处理。二叉树的构造按照层次顺序(即第1层1个整数,第2层2个,第3层4个,第4层有8个......,如果某个结点不存在以0代替)。
输出
输出每棵二叉树的高度。
样例输入
3
0 -1
1 -1
1 2 3 -1
样例输出
0
1
2 阅读全文
posted @ 2019-08-10 17:21 随便看看—— 阅读(1567) 评论(0) 推荐(0)
浙公网安备 33010602011771号