问答题

将键值1，2，3，4，5，6，7，8，9，10的10个元素以某种顺序插入某二叉搜索树后，发现这个树的根是3。问这个树的高度可能为多少？（规定仅有根的树的高度为0）

答案： A.2
B.3
C.4
D.5
E.6
F.7
正确答案：3；4；5；6；7

你可能感兴趣的试题

高度为4的平衡二叉树最少有（）个节点。

答案： A.12
B.15
C.7
D.9
正确答案：12

设x是一个完全二叉树，x共有5个深度为3的节点，并以非嵌套列表的形式给所有节点编号（此部分可参考”608优先队列和二叉堆“）。选出正确的选项。

答案： A.x共有12个节点
B.x共有13个节点
C.6号节点有子节点12和13
D.6号节点有子节点...