早教吧作业答案频道 -->其他-->
给定一棵用二叉链表表示的二叉树,其根指针为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);
}
就是递归调用;
看了给定一棵用二叉链表表示的二叉树...的网友还看了以下:
三年级小学数学报思考题三年级同学植树,如果每人植6棵,就少25棵树苗;如果没人植4棵,还少3棵树苗 2020-06-03 …
桃树有120棵,梨树比桃树的1.5倍少30棵.梨树有多少棵?PS:用方程解请各位高手务必在今日完成 2020-06-04 …
(列方程并求解.)问:公园里有柳树80棵,比杨树的3倍少10棵.公园里有杨树多少棵?答:就看你们的 2020-06-14 …
校园里有水杉树24棵,松树的棵数是水杉树的3倍.水杉树和松树一共有多少棵?(用线段表示出松树的棵数 2020-06-21 …
果园里桃树棵数是梨树的2.5倍,桃树比梨树多75棵,桃树和梨树各有多少棵?(用方程解答) 2020-06-26 …
果园里桃树棵数是梨树的2.5倍,桃树比梨树多75棵,桃树和梨树各有多少棵?(用方程解答) 2020-06-26 …
五年级种树60棵,比四年级种的2倍少4棵,四年级种树多少棵知道您的提问有了新回答:问:比四年级种的 2020-07-09 …
果园里桃树棵数是梨树的2.5倍,桃树比梨树多75棵,桃树和梨树各有多少棵?(用方程解答) 2020-07-21 …
校园里种着5行柏树,今年又种了24棵,校园里现在一共有104棵柏树,原每行有多少棵柏树?(用方程解答 2020-11-26 …
"在这座建筑的前面有一棵大树,这棵大树在夏天里给我们带来许多阴凉."的英文倒装句有助于回答者给出准确 2020-12-07 …