若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为

admin2014-01-14 51

问题若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为

选项 A、12
B、20
C、32
D、33

答案B

解析所有非叶结点的平衡因子均为1，说明这棵平衡二叉树的非叶子结点左子树都比右子树多一层。因此，可以得到下一页的一个图，即次平衡二叉树上的结点总数为20。

转载请注明原文地址:https://kaotiyun.com/show/8qxi777K

计算机408

相关试题推荐

随机试题

最新回复(0)