一棵高度为h的AVL树，若其每个非叶结点的平衡因子都是0，则该树共有______个结点。
A. 2h-1-1
B. 2h-1
C. 2h-1+1
D. 2h-1
查看答案
设T是哈夫曼二叉树，具有5个叶结点，树T的高度最高可以是______。
A. 3
B. 4
C. 5
D. 6
在下列关于二叉树遍历的说法中，正确的是______。
A. 若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点
B. 若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点
C. 若有一个叶结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点
D. 若有一个叶结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点
前序为ABC，后序为CBA的二叉树共有______棵。
A. 1
B. 2
C. 3
D. 4
一棵含有n个结点的k叉树，可能达到的最大深度为______，最小深度为logk(n×(k-1)+1)。
A. logk(n×(k-1)+1)
B. logk(n×k-1)+1
C. k
D. n
微信支付 
支付宝支付