答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

某二叉树结点的中序序列为ABCDEFG 后序序列为BDCAFGE 则其左子树中结点数目为()A.3B.2C.4D.5

某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为()

A.3

B.2

C.4

D.5

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

● 已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI，则该二叉树的高度为（58）。（58）A. 2 B

答案解析
某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，该二叉树对应的森林包括多少棵树（)。A．1B．2

答案解析
某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（)。A．EGFACDBB．EACBDGFC．EAGC

答案解析
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为（)。A.DCBAFGEB.DCB

答案解析
若某二叉树结点的中序遍历的序列为A B C D E F G 后序遍历的序列为B D C A F G

答案解析
设某二叉树的前序序列与中序序列均为ABCDEFGH 则该二叉树的后序序列为()。A.HGFEDCBAB.EFGHABCDC.

答案解析
某二叉树的前序序列为ABCD 中序序列为DCBA 则后序序列为()A) BADCB)DCBAC)CDABD) ABCD

答案解析