数据结构问题

Question

1. 我们可以在10次比较中对7个数字进行排序吗？

2. n节点的二叉树深度是？ log（n）+1或其他

3. 如果二叉树中的每个节点都有0或2个子节点，那么树的高度为log（n）：是真还是假？

4. 将元素插入大小为n的二叉搜索树中需要与------的时间成比例？

Answer 1

1. 未平衡的二叉树可以让所有子项位于右侧（例如），因此具有n个节点的树的最大高度为n

2. 与2相同。

3. 如果树不平衡，则插入与您需要遍历以找到正确位置的节点数成比例。可能是n个节点。