标题: 二叉树问题急求详细解释 [打印本页] 作者: mingjixiaohui 时间: 2014-6-27 19:47 标题: 二叉树问题急求详细解释 1、具有10个叶子节点的二叉树中有多少个度为2的节点。
2、已知一棵树度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树有多少个叶子结点。 作者: 李稳 时间: 2014-6-27 20:01
这东西都忘的差不多了。。。:L作者: TLTY 时间: 2014-6-27 20:57
度为2的结点的含义是：有两个后继的结点 作者: TLTY 时间: 2014-6-27 20:59
度为2的结点的含义是：有两个后继的结点 ，叶子为十的二叉树如下图：
A
/ \
B C
/ \ / \
D E F G
/ \ / \ / \ / \
H I J K L M N O
/ \ / \
P Q R S
因此度为二的节点有：A B C D E F G H I 共9个