Question

什么是二叉树的节点？什么是二叉树的度？

Answer 1

节点:二叉树中每个元素都称为节点。

度:二叉树的度代表某个节点的孩子或者说直接后继的个数，1度是只有一个孩子或者说单子树。2度是两个孩子或者说左右子树都有的二叉树最大度为2。

叶子:叶子是叶子节点的简称。叶子也就是leaf指在网络结构中某些计算机，它们从比较靠近中心的计算机处接收信号，而不把信号传送至较远的计算机。叶子节点就是树中最底段的节点，叶子节点没有子节点。格式化叶子节点的结构比中间节点的结构稍微复杂一点。为了能够在一个格式化叶子节点中保存多个条目。

1. 二叉树相关专业词汇详解

2. 孩子结点：结点的子树的根称为该结点的孩子；

3. 双亲结点：B结点是A结点的孩子，则A结点是B结点的双亲；

4. 兄弟结点：同一双亲的孩子结点；

5. 堂兄结点：同一层上结点；

6. 祖先结点:从根到该结点的所经分支上的所有结点

7. 子孙结点：以某结点为根的子树中任一结点都称为该结点的子孙结点层；

8. 根结点的层定义为1；根的孩子为第二层结点，依此类推；

9. 树的深度：树中最大的结点层结点的度；

10. 结点子树的个数树的度：树中最大的结点度。