数据结构中，满二叉树，结点，叶子节点，是什么？

问题补充说明：画个简图分析下吧

满二叉树：

除吸不握把变儿培战权推最后一层无任何子来自节点外，每一层上的所有结点都有两个子结点二叉树。

国内教程定义：一个二360问答叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k)-1，则它就是满二叉树。

节点：

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

叶子酒报思角年素节点：

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

拓展：二叉树品伯愿校套续耐相关术语

树的结点（node）：包含一个数据元素及若干指向子树的分支；

孩子结点（childnode）：结点的子树的根称为铁常杨国心成胜该结点的孩子；

双亲结点：B结点是A结点的孩子，则A结杂总山表世点是B结点的双亲；

兄弟结点：同一双亲的孩子结点；堂兄结点：同一层上结点；

祖先结点:从根到该结点的所经分支上的所有结点子孙结点：以某结点为根的子树中任一结蒸农本诉后突点都称为该结点的子孙

双底雷利本战溶结点层：根结点的层定宽凯活状义为1；根的孩子为第二层结点，依此类推；

树的深度：树中最大的结点层

结点的度：结点子树的个数

消刑者普阳国激测觉赶树的度：树中最大的结点度。

叶子结点：也叫终端结点，是度为0的结点；

分枝结点：度不为0的结点；

有序树：子树有序的树，如：家族树；

无序树：不考虑子树的顺序；

标签：二叉树,结点,数据结构