若一颗完全二叉树具有2021个结点,那么这棵树次底层的非叶节点个数为
A. 13
B. 26
C. 499
D. 512
查看答案
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是(的二叉树)
A. 空或者只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
如果F是由树T转换而来的二叉树,则T中结点的前根就是F中结点的()
A. 中根遍历
B. 先根遍历
C. 后根遍历
D. 按层遍历
由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,他的带权路径长度为
A. 24
B. 71
C. 48
D. 53
某二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历为
A. BADC
BCDA
CDAB
D. CBDA