早教吧作业答案频道 -->其他-->
给定一棵用二叉链表表示的二叉树,其根指针为root,试求二叉树各结点的层数。哪位大哥帮我解答一下
题目详情
给定一棵用二叉链表表示的二叉树,其根指针为root, 试求二叉树各结点的层数。哪位大哥帮我解答一下
▼优质解答
答案和解析
代码如下;
int Binary_Tree::Get_Hight(Binary_Tree_Node * pointer)
{
if(pointer==NULL)
return 0;
return 1+max(Get_Hight(pointer->L_child),Get_Hight(pointer->R_child));
}
int Binary_Tree::Get_Hight()
{
return Get_Hight(root);
}
就是递归调用;
int Binary_Tree::Get_Hight(Binary_Tree_Node * pointer)
{
if(pointer==NULL)
return 0;
return 1+max(Get_Hight(pointer->L_child),Get_Hight(pointer->R_child));
}
int Binary_Tree::Get_Hight()
{
return Get_Hight(root);
}
就是递归调用;
看了给定一棵用二叉链表表示的二叉树...的网友还看了以下:
已知F,G,g,m,TF=mg=GMm/R二次方GMm/R二次方=4π平方mR/T平方请用字母表示 2020-04-26 …
二次函数的值域二次函数的定义域是R,值域为什么不能是R?但是在怎么说不都是实数吗?值域应该属于实数 2020-05-16 …
关于万有引力的问题!我们知道地球的万有引力是由赤道小于两极点内的用F=GMm/r^2+mg,那么为 2020-05-17 …
时钟3点敲三下用了4秒十二点钟敲十二下用了多少秒 2020-06-03 …
详情请见这一题,习题答案是-π,可见两个人答得都是错的,第二位用高斯定律得I=∫∫∫(6x^2+6 2020-06-15 …
完全平方式问题R'/(R+R')^2求最大值,把下面的平方式展开变成R'/(R^2+2RR'+R' 2020-06-27 …
请问R一满一二锻的可以真改成一三锻吗?如题r一满一二锻的真改成一三锻,到r五是是几锻啊吗R二不满锻 2020-07-06 …
关于公式R=UI和公式R=ρlS,下列说法正确的是()A.两公式对一切情况都适用B.R=UI仅适用 2020-07-29 …
初二下册物理习题求解!求详解及解题过程!11.把5欧的电阻R′跟15欧的电阻R〃串联起来,接在6V的 2020-11-04 …
一题简化下59*(1+r)^-1+59*(1+r)^-2+59*(1+r)^-3+59*(1+r)^ 2020-11-20 …