假设一棵平衡二叉树的每个结点都表明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
假设一棵平衡二叉树的每个结点都表明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
相关考题：
假设在平衡二叉树上插入一个结点后造成了不平衡，其最近不平衡点为A，且已知A的左子树的平衡因子为-1，其右子树的平衡因子为0，应该进行（）型调整可使二叉树平衡。A．LLB．RRC．LRD．RL
28、对一棵平衡二叉树，所有非叶结点的平衡因子都是0，当且仅当该树是完全二叉树。