Question

在二叉树中什么是内部节点？

Answer 1

度为0的节点是叶节点，度为2的节点是内部节点。

1、满二叉树是二叉树的特殊情况 。

2、  非满二叉树只是满二叉树少了一些分支 。

3、  每当减少两个度为0的结点就会减少一个度为2的结点  。

4、于此同时又有一个度为0的结点产生 。

5、所以度为0的结点的减少和度为2的结点减少的一样多  。

6、既然满二叉树度为0的结点总比度为2的结点多一个 。

7、 那减少了相同度为0和2的结点后  。

8、二叉树度为0的结点还是比度为2的结点多一个。

Answer 2

内部结点是除了根结点外所有有分支的结点。
二叉树的话就是除了根结点这一个，度为1和2的结点都是内部结点。

Answer 3

二叉树中的结点按孩子个数分,是分为叶子结点和内部结点的
叶子结部是没有孩子的,内部结点是有孩子的
1
/ \
3 4
/ \ \
9 10 7
像上面这个树的话1 3 4 是内部结点
9 10 7 是叶子结点
这样讲明白否？