单项选择题

含有15个结点的平衡二叉树的最大高度为（）。

A.4
B.7
C.6
D.5

你可能感兴趣的试题

单项选择题

若检索树中，每个结点，其左子树中所有结点值都比其小或相等，其右子树中所有结点值都比其大，删除结点时，若被删除结点有二个儿子，则真正删除的是（）。

A.该结点的中序前驱结点，或中序后继结点
B.该结点的父亲结点
C.该结点的中序后继结点
D.该结点的中序前驱结点

单项选择题

由输入序列46，70，25，15，28，10，36，78，55所构造的检索树，在此树上插入结点30和32后，它的先序序列是（）。

A.10，15，36，28，25，55，78，70，46，30，32
B.46，25，15，10，28，36，30，32，70，55，78
C.36，30，15，25，10，28，32，46，78，55，70
D.46，32，55，15，10，30，25，36，78，58，70