早教吧 育儿知识 作业答案 考试题库 百科 知识分享

给定一棵用二叉链表表示的二叉树,其根指针为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);
}
就是递归调用;