答题翼 > 问答 > 大学专科 > 正文

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

若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点则它必是该子树的_________序列中

若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点，则它必是该子树的_________序列中的最后一个结点。

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

参考答案

您可能感兴趣的试题

已知一棵二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，写出该二叉树的先序遍历序列。

答案解析
设某棵二叉树的中序遍历序列为DBEAC 前序遍历序列为ABDEC 要求给出该二叉树的的后序遍历序列。

答案解析
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点则它必是该二叉树的先序遍历序列中的最

答案解析
在非空二叉树的中序遍历序列中二叉树的根结点的左边(43)。A.只有左子树上的所有结点B.只有左子树

答案解析
在一非空二叉树的中序遍历序列中根结点的右边(40)。A.只有右子树上的所有结点B.只有右子树上的部

答案解析
二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK中序遍历:HFIEJKG该二叉树根的右子树的根是()。

答案解析
若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点则它必是该子树的(47)序列中的

答案解析