关于树的深度问题

树的深度计算~

C语言递归和调用这块，建议多看看，看完你就懂了

这个└log2n┘+1和log2（n+1）结果是一样的，前者是取整后+1,后者是加1后再取整都一样的意思，比如：1.5取整后为1再加1等于2，和1.5加1等于2.5再取整等于2，都是一样的意思。

森林的深度不是指转化成2叉树够的深度，好像森林是没有深度的概念，反正树的深度就是最深的树的深度

森林转化为2叉树后，L1和L2的意义是不同的，在二叉树中，L1和L2都是要有结点的子树，而森林的话，L1是根结点的子树，L2是根结点的兄弟树，这个可不一样，所以会有区别

森林的深度是指 森林中最深数的深度

森林转化为2叉树后，L1和L2的意义是不同的，在二叉树中，L1和L2都是要有结点的子树，而森林的话，L1是根结点的子树，L2是根结点的兄弟树，这个可不一样，所以会有区别

问的这么多,你看看数据结构上怎么写的不就得了

---

西湖区17523488143： 关于树的深度问题 - ？
双英西吡： 森林的深度不是指转化成2叉树够的深度,好像森林是没有深度的概念,反正树的深度就是最深的树的深度森林转化为2叉树后,L1和L2的意义是不同的,在二叉树中,L1和L2都是要有结点的子树,而森林的话,L1是根结点的子树,L2是根结点的兄弟树,这个可不一样,所以会有区别

西湖区17523488143： 求高手解释下二叉树递归求深度问题 - ？
双英西吡： 1. 这个算法的意思是,当前树的深度等于其左子树和右子树中较深的那一个的深度再加1 例如:您提供的图A的左子树深度为3,右子树的深度为3,此时A这棵树的深度就为42. 再来考虑D和G,此时D的左子树深度为0,右子树深度为0,所以返回0+1 = 1 同理G也返回13. 因此C和F返回2,而B和E返回3,最终A返回4

西湖区17523488143： 数据结构中树的层数和深度有什么区别? - ？
双英西吡： 树的层数和深度是一个意思...假如树有N层,则它的深度为N

西湖区17523488143： 二叉树的深度有关问题?书上说的是为log2n+1或者是log2(n+1).我数学不好,我想知道这两个谁大谁小,还是要看具体的n值.然后一道判断题上说一个二叉... - ？
双英西吡：[答案] 这个└log2n┘+1和log2(n+1)结果是一样的,前者是取整后+1,后者是加1后再取整都一样的意思,比如:1.5取整后为1再加1等于2,和1.5加1等于2.5再取整等于2,都是一样的意思.

西湖区17523488143： 一棵二叉树的节点数为33,则其最大的深度为()? - ？
双英西吡： 为32 当二叉树全为左子树时最大的深度为33-1=32根结点的深度为0,(不能为又子树,因为根据二插树的定义有右子树就一定有左子树

西湖区17523488143： 树的深度遍历和先序遍历是一回事吗?广度遍历呢? - ？
双英西吡： 先序,后序,中序针对二叉树.深度、广度针对普通树. 深度遍历:从树根开始扫描,顶层扫描完了,从一层最左(也可以右)面的结点往下层扫描,直到下层已无结点,这时所有靠最左(右)的结点全部扫描完毕,从树梢往上退一层,看这层旁有无兄弟结点,有的话还是一样从最左(右)边开始扫描,这是个递归概念,利用这一方法来遍历整棵树. 广度遍历:从树根开始扫描,顶层扫描完了,扫描一层的所有结点,扫描二层的所有结点,……,扫描最底层的结点.

西湖区17523488143： 写一个算法算出二叉树的深度,请加上文字注释,说明是哪种情况 - ？
双英西吡： int Depth(BinTree T) {if(!T) return 0;else {L=Depth(T->lchild);L=Depth(T->rchild);}if(l>r) return l+1;else return r+1; }访问一棵树(或者子树),如果该数为空,则它的深度为0,即返回0;如果非空,分别访问的他的左子树和右子树;树的深度等于两棵子树中深度较大的那颗子树深度加1

西湖区17523488143： 具有m个结点的二叉排序树,其最大深度为? - ？
双英西吡：[答案] 具有m个结点的二叉排序树,其深度取决于给定集合的初始排列顺序,最好情况下,其深度为 ,最坏情况下,其深度为m

西湖区17523488143： 什么是二叉树,举一个二叉树的例子 - ？
双英西吡： 二叉树 树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样.树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示.树在计算机...