请教三个二叉树运算问题
1:如果一个二叉树有17个度为2的结点,有多少叶子结点?
2:设一个完全二叉树有839个结点,该二叉树有多少叶子结点?
3:一棵二叉树有70个叶子结点与80个度为1的结点,那该二叉树中的总结点的数为?
要解题的过程,不要只给答案哦
1。答:18个。因为对于任何一棵二叉树,叶子节点数为N0,度为2的节点数为N2,则有N0=N2 1。
2。答:328个。因为深度为K的的二叉树中至多有2的K次方-1个节点(满二叉树)。而完全二叉树的节点数量在(2的K次方)-1与(2的K-1次方)之间。
有如下表达式:
(2的K-1次方)<= N <=(2的K次方)-1。又因为N = 839,因此很容易推出K=10,因此这是一棵度D=10的完全二叉树。
因此叶子节点数=839-(2的K-1次方-1)=328
3。
答:219个。因为对于任何一棵二叉树,叶子节点数为N0,度为1的节点树为N1,度为2的节点数为N2,则有N0=N2 1。所以这棵二叉树中度为2的节点N2=69个。
又因为N=N0 N1 N1,所以N=69 70 80=219个。
最后让我Orz下,二叉"树"的问题,放的地方是"花鸟虫鱼"。
答:详情>>