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