单选题
在平衡二叉树中,______。
A、
任意节点的左右子树节点数目相同
B、
任意节点的左右子树高度相同
C、
任意节点的左右子树高度之差的绝对值不大于1
D、
不存在度为1的节点
【正确答案】
C
【答案解析】
平衡二叉树(Balanced Binary Tree)又称AVL树,它或者为空树,或者左右子树均为平衡二叉树,且左右子树的深度之差的绝对值不超过1。所以此题应选C。
提交答案
关闭