练习题（树）

1. 设一课二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为____。
   由中序遍历知根结点为a,左子树为b，右子树为dec, 对比中序的cde和后序的dec可以得到下图
   
2. 高度为7的完全二叉树的节点总数不可能是:（）
   A.128 B.192 C.255 D.256
   根据满二叉树结点计算公式：N = 2^(n+1) - 1，可以算出，当高度为7时，二叉树最多有2^{8-1=255个结点，最少有2}7 = 128个。即，在区间 [128，255] 内的选项都是正确的。 所以本题选D。