标签： data-structures binary-tree binary-search-tree
我们可以在10次比较中对7个数字进行排序吗？
n节点的二叉树深度是？ log（n）+1或其他
如果二叉树中的每个节点都有0或2个子节点，那么树的高度为log（n）：是真还是假？
将元素插入大小为n的二叉搜索树中需要与------的时间成比例？
答案 0 :(得分：0)
未平衡的二叉树可以让所有子项位于右侧（例如），因此具有n个节点的树的最大高度为n
与2相同。
如果树不平衡，则插入与您需要遍历以找到正确位置的节点数成比例。可能是n个节点。