若存在一颗平衡二叉树，其所有非叶结点的平衡因子均为1，结点总

[单选题]

若存在一颗平衡二叉树，其所有非叶结点的平衡因子均为1，结点总数为21，则该平衡二叉树的高度为（）

查看答案及解析

launchpad

20个结点刚好6层。无论给哪一个叶子结点添加左子结点，其父结点平衡因子都会等于2；给任意一个叶子结点添加右子结点，该叶子结点变成平衡因子为-1的结点；给只有左子树的结点添加右子结点，平衡因子从1变为0。所以不存在21个结点能让一棵树满足非叶结点的平衡因子均为1，答案解析也是20个结点，题目是错的

发表于今天 14:31:16 回复(0)

提交观点

问题信息

树

难度：

1条回答 18收藏 70浏览

扫一扫，把题目装进口袋