[判断题]

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

A . 正确

B . 错误

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 二叉树的先根遍历序列中,除根结点外,任一结点均处在其双亲结点的_________

    [主观题]二叉树的先根遍历序列中,除根结点外,任一结点均处在其双亲结点的__________.

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

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

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

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

  • 查看答案
  • 设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。

    [单选题]设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。A.x是y的左兄弟B

  • 查看答案
  • 设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。

    [单选题]设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。A.x是y的左兄弟B

  • 查看答案
  • 在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍历序列相同

    [单选题]在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根结点在第1层)()。A.nB.n/2+1C.n+1D.n-1

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

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

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

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

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

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

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