[判断题]

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

A.对

B.错

参考答案与解析:

相关试题

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

[判断题]若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点.则它一定是该子树的中序遍历结果序列的最后一个结点。()A.对B.错

  • 查看答案
  • 若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(

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

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

    [判断题]若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()A.对B.错

  • 查看答案
  • 若一个叶子节点是某二叉树的中序遍历序列的最后一个节点,则它必是该二叉树的前序遍历序列中的最后一个节点。()

    [判断题]若一个叶子节点是某二叉树的中序遍历序列的最后一个节点,则它必是该二叉树的前序遍历序列中的最后一个节点。()A.对B.错

  • 查看答案
  • 若一个叶子节点是某二叉树的中序遍历序列的最后一个节点,则它必是该二叉树的前序遍历序列中的最后一个节点。()

    [判断题]若一个叶子节点是某二叉树的中序遍历序列的最后一个节点,则它必是该二叉树的前序遍历序列中的最后一个节点。()A.对B.错

  • 查看答案
  • 二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面

    [判断题] 二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面A . 正确B . 错误

  • 查看答案
  • 二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面

    [判断题] 二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面A . 正确B . 错误

  • 查看答案
  • 已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、

    [试题] 已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (57) 。对于任意一棵二叉树,叙述错误的是 (58) 。(57)A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①(58)A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序

  • 查看答案
  • 已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、

    [单选题]已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为( )。对于任意一棵二叉树,叙述错误的是( )。A.②、③、①、⑤、④B.①、②、③、④、⑤C.②、④、⑤、③、①D.④、⑤、③、②、①

  • 查看答案
  • 若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树

    [单选题]若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。A.必为A、B、CB.必为A、C、BC.必为B、C、AD.不能确定

  • 查看答案
  • 如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。

    [单选题]如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。A.必为A、B、CB.必为A、C、BC.必为

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