若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的最后一个结点。A.前序B.后序C.前序和后序D.都不是

题目

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

A.前序

B.后序

C.前序和后序

D.都不是


相似考题
更多“若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的 ”相关问题
  • 第1题:

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


    错误

  • 第2题:

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


    B

  • 第3题:

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


    正确

  • 第4题:

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


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

  • 第5题:

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


    正确