c语言求二叉树的深度（c语言求二叉树的宽度）

本篇文章给大家谈谈c语言求二叉树的深度，以及c语言求二叉树的宽度对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

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

2、从根节点到叶子节点的每一个分支中，最长分支的节点的总数。（深度）比如：某二叉树共有7个结点，其中叶子结点只有1个，只有一种可能，就是所以非叶子节点都只有一个分支。这样从根到叶要走7个节点。

（图片来源网络，侵删）

3、n1，n2，都可以求。完全二叉树的性质：具有n个结点的完全二叉树的深度为logn+1。

4、根据二叉树的公式 n0 = n2 + 1（n0表示叶子结点，n2表示度为2的结点），叶子结点比度为2的结点个数多1，所以度为2的结点数 = 2，总共7个，所以度为1的点个数是2。

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

（图片来源网络，侵删）

6、性质2：深度为h的二叉树中至多含有2h-1个节点。性质3：若在任意一棵二叉树中，有n0个叶子节点，有n2个度为2的节点，则必有n0=n2+1。性质4：具有n个节点的完全二叉树深为log2x+1（其中x表示不大于n的最大整数）。

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

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

（图片来源网络，侵删）

公式：V0=（V2）+2（V3）+3 （V4）...（k-1）（Vk）+1 所有的树都满足这个公式，其中v0...vk代表度为0...K的节点个数。

编写方法如下：高度其实也叫深度，我通俗点说就是比如根节点是第一层，根节点的左右孩子为第二层，然后根节点的左右孩子各自的孩子为第三层...那么二叉树的高度就是这棵树最大的层数。

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

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

那根据这样如果用递归的思想，我想算法就比较好写了，就是统计一下根节点的左右孩子的高对呗，看哪个的高度更大那二叉树高度就是那个呗。

void PreOrder_Nonrecursive（Bitree T）//先序遍历二叉树的非递归算法 {//思路为利用自己的堆栈模拟函数递归调用时栈区的变化。InitStack（S）；//初始化堆栈。

1、在c中函数可以自己调用自己递归，所以在deep的函数里面还有deep。

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

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

4、根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1-1＝0个，所以，可以知道二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

二叉树的深度是指二叉树的所有结点中最深的结点所在的层数。在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（leftsu***ree）和“右子树”（rightsu***ree）。

二叉树的根结点所在的层数为1，根结点的孩子结点所在的层数为2，以此下去。深度是指所有结点中最深的结点所在的层数。二叉树结点的度数指该结点所含子树的个数，二叉树结点子树个数最多的那个结点的度为二叉树的度。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为7（***设根结点在第1层）。

c语言求二叉树的深度的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言求二叉树的宽度、c语言求二叉树的深度的信息别忘了在本站进行查找喔。