题目内容

设有一棵二叉树，其先序遍历序列是：ABCDEFG，中序遍历序列是：CBAEDFG，则该二叉树的后序遍历序列是。

A. CBDFGEA
B. CBDGFEA
CBEFGDA
D. CBEGFDA

查看答案

搜索结果不匹配？点我反馈

更多问题

用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]～a[n]中，结点a[i]若有左孩子，其左孩子的编号为结点。

A. a[2i+1]
B. a[2i-1]
C. a[i/2]
D. a[2i]

由带权为3,6,2,5的4个叶子结点构成的一棵哈夫曼树，则带权路径长度为。

设一棵二叉树共有50个叶子结点（终端结点），则有度为2的结点。

先序序列和中序序列相同的二叉树为。