考虑具有如下性质的二叉树:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上的一切结点的值。 现把9个数1,2,3,4…8,9填入图8-18所示的二叉树的9个结点中,并使之具有上述性质,此时N1的值是(1),N2的值是(2

admin2013-02-02  42

问题 考虑具有如下性质的二叉树:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上的一切结点的值。
   现把9个数1,2,3,4…8,9填入图8-18所示的二叉树的9个结点中,并使之具有上述性质,此时N1的值是(1),N2的值是(2),N9的值是(3)。现欲把放入此树并使该树保持前述性质,增加的一个结点可以放在(4)。


选项 A、1
B、2
C、3
D、6
E、5

答案D

解析
转载请注明原文地址:https://jikaoti.com/ti/PSL7FFFM
0

相关试题推荐
最新回复(0)