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

题目

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

A.前序

B.后序

C.前序和后序

D.都不是

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


正确

第2题:

27、若一个叶子结点是某子树的中序遍历序列的最后一个结点,则它必是该子树的先序遍历中的最后一个结点。


正确

第3题:

66、若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点,则它必是该子树的前序遍历序列中的最后一个结点。


B

第4题:

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


A 解析:中序是左一根一右顺序,前序是根一左一右顺序,所以前序和中序的最后一个结点顺序相同。利用中序和前序遍历序列,或者中序和后序遍历序列可以推断出此二叉树的结构:先通过前序或后序得到根结点,再由中序序列将其分成左右子树,如此反复便可得到结果。

第5题:

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


错误

第6题:

11、若一个结点是二叉树子树的中序遍历序列中的最后一个结点,则它必是该子树的先序遍历序列中的最后一个结点。()


第7题:

如果一个结点是某二叉树子树的中根序遍历序列中的第一个结点,则它必定是该子树的后根序遍历序列中的第一个结点。


正确

第8题:

若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点.则它一定是该子树的中序遍历结果序列的最后一个结点。()


答案:错
解析:
反例:若最后一个叶子节点是左节点即可知道。

第9题:

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


答案:对
解析:
二叉树的中序遍历是左子树、根结点、右子树,先序遍历的顺序是根结点、左子树、右子树,这两种遍历最后遍历的都是右子树,所以,中序遍历的最后一个结点必是先序遍历的最后一个结点。