假设一棵平衡二叉树的每个结点都表明了平衡因子b,试设计一个算法,求平衡二叉树的高度。

题目内容（请给出正确答案）

参考答案

考题在一棵高度为h的理想平衡二叉树中，最少含有()个结点，最多含有()个结点。

查看答案

考题 2、在一棵平衡二叉树中，每个结点的平衡因子的取值范围是。A．-1——1B．-2——2C．1——2D．0——1

查看答案

考题一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有____个结点。A．2^(k-1)-1B．2^(k-1)C．2^k-1D．2^k+1

查看答案

考题在一棵平衡二叉树中，每个结点的平衡因子的取值范围是。A．-1——1B．-2——2C．1——2D．0——1

查看答案

考题假设在平衡二叉树上插入一个结点后造成了不平衡，其最近不平衡点为A，且已知A的左子树的平衡因子为-1，其右子树的平衡因子为0，应该进行（）型调整可使二叉树平衡。A．LLB．RRC．LRD．RL

查看答案

考题 29、若一棵平衡二叉树的所有非叶结点的平衡因子都是0，则其必为完美二叉树。

查看答案

考题【单选题】10.在一棵平衡二叉树中,每个结点的平衡因子取值范围是（)。A．-1~1B．-2~2C．1~2D．0~1

查看答案

考题在非空的平衡二叉树中插入一个新结点，原有结点中至少一个结点的平衡因子会改变。

查看答案

考题 28、对一棵平衡二叉树，所有非叶结点的平衡因子都是0，当且仅当该树是完全二叉树。

查看答案

热门标签