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

非根非叶子节点的节点统称为内部节点