题目内容

某二叉树中序序列为ABCDEFG ,后序序列为BDCAFGE,则前序序列是( )

A. EGFACDB
B. EACBDGF
C. EAGCFBD
D. 上面都不对

查看答案

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

更多问题

假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为,树深度为,终端结点的个数为,单分支结点个数为,双分支结点个数为,三分支结点个数为,C结点的双亲为,其孩子结点为和结点。

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

若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点,则它必然是该子树后根遍历中的____个结点。

设F是由T1,T2,T3三棵树组成的森林,与F对应的二叉树为B,已知的结点数分别为n1,n2,n3,则二叉树B的左子树中有个结点,二叉树B的右子树中有个结点。