如何写算法求二叉树中某个结点的深度（大概思路）

来源：学生作业帮助网编辑：作业帮时间：2024/11/15 08:23:26

如何写算法求二叉树中某个结点的深度（大概思路）
如何写算法求二叉树中某个结点的深度（大概思路）

如何写算法求二叉树中某个结点的深度（大概思路）
1,可以用递归方法,
2,先根遍历
3,递归函数,增加形参,记录当前的根的层.
4,找到和结点对应的记录值 .
5,返回结点层数
伪代码如下：
// T结点,L当前层,value,结点值
//返回-1:没有找到,0-n:对应层
int get_node_layer(T *node,int value ,int L)
{int i=-1;
if(node)
{
if(node->value ==value)
return L;
if(i = get_node_layer(node->left,value ,L+1)!=-1) //查左子树,如找到就返回
return i; /
if(i = get_node_layer(node->right,value ,L+1)!=-1)//查右子树,如找到就返回
return i;
}
return i;
}

如何写算法求二叉树中某个结点的深度（大概思路）结点为什么在深度为7的满二叉树中,度为2的结点个数为多少和深度为5的满二叉树有几个叶子结点的算法不同 .设一棵二叉树的深度为k,则该二叉树中最多有( )个结点. 试编写计算二叉树深度、所有结点总数、叶子结点数、双孩子结点个数、单孩子结点个数的算法具有N个叶结点二叉树的深度具有N个结点的二叉树的深度为N-1到log2n,那么拥有N个叶结点的二叉树深度如何计算呢?百思不得其解, 二叉树中,深度为8,根的层次号为1的二叉树有多少个子结点? 深度为5的满二叉树中,叶子结点的个数为多少在深度为5的满二叉树中,叶子结点的个数为多少? 深度为K的二叉树中结点总数≤2k-1() 一棵深度为n的满二叉树中共有几个结点给出在先序线索二叉树中查找结点p的后继结点的过程简答不要算法设一棵完全二叉树共有700个结点,求该二叉树中叶子结点的个数. 一个完全二叉树中,如果叶子结点的个数为n.则这颗二叉树一共有几个结点一个完全二叉树中,如果叶子结点的个数为n.则这颗二叉树一共有几个结点完全二叉树就是结点的深度相差不超过1.叶在有n个结点的二叉树中,最大深度可达多少?最小深度多少? ★C语言中二叉树深度的计算某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层) DA 3 B 4 C 6 D 7没学过二叉树包括深度、各种结点、层的概念二叉树结点的算法一颗二叉树中共有70个子叶结点与80个度为1的结点,则该二叉树中的总结点数为? 一个完全二叉树,深度为7结点125个,求有多少叶子结点? 在深度为7的满二叉树中,度为2的结点个数为多少?麻烦把过程写出来.