c语言求二叉树的深度函数 c语言求二叉树的深度函数是多少

帮忙写一个求二叉树的深度的算法并打印出其叶子结点的C语言程序

计算公式：n0=n2+1 n0 是叶子节点的个数 n2 是度为2的结点的个数 n0=n2+1=5+1=6 故二叉树有5个度为2的结点，则该二叉树中的叶子结点数为6。

成都创新互联公司为客户提供专业的成都网站设计、成都网站建设、程序、域名、空间一条龙服务，提供基于WEB的系统开发. 服务项目涵盖了网页设计、网站程序开发、WEB系统开发、微信二次开发、成都手机网站制作等网站方面业务。

可怜的管理员哭泣着乱踹两脚 被映得粉亮的翅膀，直到拖着尖锐的 我们为之干杯的死亡，父亲戴一件绒毛状火红头饰 让路。

从根节点到叶子结点一次经过的结点形成树的一条路径，最长路径的长度为树的深度。根节点的深度为1。解体思路：如果根节点为空，则深度为0，返回0，递归的出口。

C语言,给定一组值,建立一棵二叉树,求二叉树的数深

二叉树中结点的最大层数称为二叉树的深度。计算：就是结点最大层数的个数，这还用计算，一看就知道。

首先分析二叉树的深度(高度)和它的左、右子树深度之间的关系。从二叉树深度的定义可知，二叉树的深度应为其左、右子树深度的最大值加1。

二叉树的根节点既有右子树又有左子树，那么可以判断，那么二叉树的深度应该是其左右子树的深度较大值加1。一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。

这段程序很有用的，它建立一个队列，并且给每个树的结点编上了层号，如果你把这个队列进行出队输出，输出的为树按层次遍历的序列。

思想：对非空二叉树，其深度等于左子树的最大深度加1。

C语言二叉树求其深度

1、二叉树中结点的最大层数称为二叉树的深度。计算：就是结点最大层数的个数，这还用计算，一看就知道。

2、主方法调用RootFirst(&root，0)；即可，g_nMax 即为最终的树的深度。

3、所谓深度：通俗的将就是层数。根节点为第一层。二叉树只有三种节点：度为0，1，2的三种节点，度为0的就是叶子节点。如果某一二叉树只有度为0和2的节点，那就是满二叉树。

4、从二叉树深度的定义可知，二叉树的深度应为其左、右子树深度的最大值加1。由此，需先分别求得左、右子树的深度，算法中“访问结点”的操作为：求得左、右子树深度的最大值，然后加 1 。