满二叉树每一层上的结点数及总结点数（数据结构中 满二叉树 结点 叶子节点 是什么）

大家好,小讯来为大家解答以上的问题。满二叉树每一层上的结点数及总结点数，数据结构中 满二叉树 结点 叶子节点 是什么这个很多人还不知道,现在让我们一起来看看吧！

1、满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。

2、国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。

3、也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。

4、节点：就是一个图中的0、2~~14，这些就叫节点。

5、叶子节点：就是没有子节点的节点，比如图中的7、8、9~~14这些，0、2、3这些就不是叶子节点。

6、拓展：二叉树相关术语树的结点（node）：包含一个数据元素及若干指向子树的分支；孩子结点（child node）：结点的子树的根称为该结点的孩子；双亲结点：B 结点是A 结点的孩子，则A结点是B 结点的双亲；兄弟结点：同一双亲的孩子结点； 堂兄结点：同一层上结点；祖先结点: 从根到该结点的所经分支上的所有结点子孙结点：以某结点为根的子树中任一结点都称为该结点的子孙结点层：根结点的层定义为1；根的孩子为第二层结点，依此类推；树的深度：树中最大的结点层结点的度：结点子树的个数树的度： 树中最大的结点度。

7、叶子结点：也叫终端结点，是度为 0 的结点；分枝结点：度不为0的结点；有序树：子树有序的树，如：家族树；无序树：不考虑子树的顺序；。

本文到此分享完毕，希望对大家有所帮助。