首页 › 答案 › 题库 › 慕课 › 未分类

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

高度为4的平衡二叉树最少有（）个节点。
A.12
B.15
C.7
D.9
正确答案：12

标签：算法与数据结构节点高度

上一条：设一个二叉树有p个出度（此处可以理解为子节点的个数）为0的节点，q个出度为1的节点，r个出度为2的节点，问下列叙述何者正确？

下一条：考虑规模为n的二叉搜索树中，put,get,del,in四个方法的时间复杂度数量级。四个方法中，有（）个方法在最差情况下，具有O(n)的时间复杂度