大家好,今天小六子来为大家解答以下的问题，关于二叉树的深度遍历，二叉树的深度这个很多人还不知道，现在让我们一起来看看吧！

1、二叉树结点的度数指该结点所含子树的个数，二叉树结点子树个数最多的那个结点的度为二叉树的度。

2、二叉树的根结点所在的层数为1，根结点的孩子结点所在的层数为2，以此下去。

3、深度是指所有结点中最深的结点所在的层数。

4、扩展资料：在计算机科学中，二叉树是每个结点最多有两个子树的树结构。

5、通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。

6、二叉树常被用于实现二叉查找树和二叉堆。

7、一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。

8、这种树的特点是每一层上的节点数都是最大节点数。

9、而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点，则此二叉树为完全二叉树。

10、具有n个节点的完全二叉树的深度为floor(log2n)+1。

11、深度为k的完全二叉树，至少有2k-1个节点，至多有2k-1个节点。

12、类型(1)完全二叉树——若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。

13、(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。

14、(3)平衡二叉树——平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

15、辨析二叉树不是树的一种特殊情形，尽管其与树有许多相似之处，但树和二叉树有两个主要差别：树中结点的最大度数没有限制，而二叉树结点的最大度数为2；2. 树的结点无左、右之分，而二叉树的结点有左、右之分。

16、参考资料：百度百科-二叉树。

本文分享完毕，希望对你有所帮助。