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

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

admin2014-01-14  69
问题 若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为
选项 A、12
B、20
C、32
D、33
答案B
解析 所有非叶结点的平衡因子均为1，说明这棵平衡二叉树的非叶子结点左子树都比右子树多一层。因此，可以得到下一页的一个图，即次平衡二叉树上的结点总数为20。
转载请注明原文地址:https://kaotiyun.com/show/8qxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)