树——牛客网刷题第三波

又开始作树这一块的了，还是比较顺的，正确率保持在85%以上，以后补充下模糊点，看清题目，这一块就稳了。 1.若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（B）。 A. 10 B. 20 C. 32 D. 33 解析：所有非叶结点的平衡因子均为1，即平衡二叉树满足平衡的最少结点情况，如下图所示。对于高度为N、左右子树的高度分别为N-1和N-2、所有非叶结点的平衡

>>阅读原文<<