设 T 是非空二叉树，若 T 的先序遍历和后序遍历序列相同，则 T 的形态是 __
A. 只有一个根结点
B. 没有度为 1 的结点
C. 所有结点只有左孩子
D. 所有结点只有右孩子
查看答案
设 T 是非空二叉树，若 T 的后序遍历和中序遍历序列相同，则 T 的形态是 __
A. 只有一个根结点
B. 没有度为 1 的结点
C. 所有结点只有左孩子
D. 所有结点只有右孩子
一棵度为4的树中有20个度为4的结点、10个度为3的结点、1个度为2的结点和10个度为1的结点, 则叶子结点有多少个?
A. 41
B. 82
C. 113
D. 122
一棵有1001个结点的完全二叉树有多少个叶子结点?
A. 250
B. 254
C. 500
D. 501
在下述结论中，正确的是：①只有一个结点的二叉树的度为0；②二叉树的度为2；③叉树的左右子树可任意交换；④度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A. ①④
B. ②④
C. ①②③
D. ②③④
微信支付 
支付宝支付