在一棵二叉树中,若节点A的左子树和右子树的高度分别为h1和h2,则节点A的平衡因子定义为h1 - h2。若节点A的平衡因子为2,以下哪种情况最有可能导致这种平衡因子的出现?
答案解析
本题考察的是二叉树的平衡因子及其含义。平衡因子为2意味着左子树的高度比右子树高2个单位。选项A描述了左子树为空,右子树有多个节点,符合平衡因子为2的条件,因此是正确答案。选项B则是右子树为空,左子树有多个节点,导致平衡因子为正值,但不可能达到2。选项C和D都不符合平衡因子为2的定义,因为它们的高度差不可能达到2。故正确答案为A。
正确答案:A