[单选题]

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

A.前序

B.后序

C.前序和后序

D.都不是

参考答案与解析:

相关试题

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

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

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

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

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

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

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

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

  • 查看答案
  • 若二叉树的先序遍历序列与中序遍历序列相同,且树中结点数大于1,则该二叉树(38)

    [单选题]若二叉树的先序遍历序列与中序遍历序列相同,且树中结点数大于1,则该二叉树(38)。A.只有根结点无左子树B.有根结点无右子树C.非叶子结点只有左子树D.非叶子结点只有右子树

  • 查看答案
  • 完全二叉树中,若一个结点是叶结点,则它没有______。

    [单选题]完全二叉树中,若一个结点是叶结点,则它没有______。A.左子结点B.右子结点C.左子结点和左子结点D.左子结点、右子结点和兄弟结点

  • 查看答案
  • 如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点

    [单选题]如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点?A.先根B.中根C.后根D.层次

  • 查看答案
  • 某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结

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

  • 查看答案
  • 某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数

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

  • 查看答案
  • 下列关于二叉树周游的叙述中,正确的是( )。A)若一个结点是某二叉树对称序的最后

    [单选题]下列关于二叉树周游的叙述中,正确的是( )。A.)若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点B.)若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点C.)若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点D.)若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点

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