C语言中,二叉树的深度指?怎样计算
二叉树中结点的最大层数称为二叉树的深度。计算：就是结点最大层数的个数，这还用计算，一看就知道。
所谓深度：通俗的将就是层数。根节点为第一层。二叉树只有三种节点：度为0，1，2的三种节点，度为0的就是叶子节点。如果某一二叉树只有度为0和2的节点，那就是满二叉树。
根节点既有左子树又有右子树，那么二叉树的深度应该是其左右子树的深度较大值加1 二叉树的宽度算法如下：宽度的定义：二叉树的宽度定义为具有最多结点数的层中包含的结点数。
C语言二叉树的深度指什么?怎么求?
二叉树中结点的最大层数称为二叉树的深度。计算：就是结点最大层数的个数，这还用计算，一看就知道。
所谓深度：通俗的将就是层数。根节点为第一层。二叉树只有三种节点：度为0，1，2的三种节点，度为0的就是叶子节点。如果某一二叉树只有度为0和2的节点，那就是满二叉树。
一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。
二叉树的深度是指二叉树的所有结点中最深的结点所在的层数。解析：在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。
用C语言求二叉树深度,编译没错,可运行错,急,帮解决!!!
是你的程序有错但你的程序语法没错，所以编译的时候不会出错，像函数声明应该你定义的函数是什么样函数声明时就应该是什么样，void Creat(int *a)；这里我个人认为应该是void Creat(int a[])；要上下保持一致。
如果根节点为空，则深度为0，返回0，递归的出口。
在c中函数可以自己调用自己递归，所以在deep的函数里面还有deep。
所谓深度：通俗的将就是层数。根节点为第一层。二叉树只有三种节点：度为0，1，2的三种节点，度为0的就是叶子节点。如果某一二叉树只有度为0和2的节点，那就是满二叉树。
思想：对非空二叉树，其深度等于左子树的最大深度加1。
主方法调用RootFirst(&root，0)；即可，g_nMax 即为最终的树的深度。
求二叉树高度的原理、算法是什么,越详细越好,C语言,谢谢
1、首先分析二叉树的深度（高度）和它的左、右子树深度之间的关系。从二叉树深度的定义可知，二叉树的深度应为其左、右子树深度的最大值加1。
2、思想：对非空二叉树，其深度等于左子树的最大深度加1。
3、公式：V0=(V2)+2(V3)+3 (V4)…(k-1)(Vk)+1 所有的树都满足这个公式，其中v0…vk代表 度为0…K的节点个数。
4、不幸的是，在最坏情况下，这个深度可以大到 N-1 的。因为一棵二叉树最多有两个儿子，所以我们可以用指针直接指向它们。
5、主方法调用RootFirst(&root，0)；即可，g_nMax 即为最终的树的高度。
★C语言中二叉树深度的计算
1、所谓深度：通俗的将就是层数。根节点为第一层。二叉树只有三种节点：度为0，1，2的三种节点，度为0的就是叶子节点。如果某一二叉树只有度为0和2的节点，那就是满二叉树。
2、从二叉树深度的定义可知，二叉树的深度应为其左、右子树深度的最大值加1。由此，需先分别求得左、右子树的深度，算法中“访问结点”的操作为：求得左、右子树深度的最大值，然后加 1 。
3、二叉树中结点的最大层数称为二叉树的深度。计算：就是结点最大层数的个数，这还用计算，一看就知道。
4、下面是一个用 递归方法 编的二叉树遍历程序，供lz参考。
微信扫一扫 
支付宝扫一扫 
