[单选题]

一棵二叉树满足下列条件:对任一结点,若存在左、右子树,则其值都小于它的左子树上所有结点的值,而大于右子树上所有结点的值。现采用[ ]遍历方式就可以得到这棵二叉树所有结点的递增序列。

A.先根

B.中根

C.后根

D.层次

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值

    [单选题]若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。A.前序序列B.中序序列C.后序序列D.以上说法均可以

  • 查看答案
  • 二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上

    [单选题]二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行(42)遍历,可得到一个结点元素的递增序列。A.先序(根、左、右)B.中序(左、根、右)C.后序(左、右、根)D.层序(从树根开始,按层次)

  • 查看答案
  • 树形查找 二叉排序树:每个结点的值都大于其左子树任一结点的值而小于其右子树任一结

    [试题]树形查找二叉排序树:每个结点的值都大于其左子树任一结点的值而小于其右子树任一结点的值。查找function treesrh(k:keytype):pointer;var q:pointer;

  • 查看答案
  • 在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树

    [填空题] 在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。

  • 查看答案
  • 二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:特其左子树非空,则左子树上

    [单选题]二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:特其左子树非空,则左子树上所有节点的值均小于根节点的值;若其右子树非空,则右子树上所有节点的值均大于根节点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行______遍历,可得到一个节点元素的递增序列。A.前序(根、左、右)B.中序(左、根、右)C.后序(左、右、根)D.层序(从树根开始,按层次)A.B.C.D.

  • 查看答案
  • 完全二叉树某结点有右子树,则必然有左子树。

    [判断题] 完全二叉树某结点有右子树,则必然有左子树。A . 正确B . 错误

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

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

  • 查看答案
  • 二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树

    [单选题]二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列(42)A. 先序(根、左、右)B. 中序(左、根、右)C. 后序(左、右、根)D. 层序(从树根开始,按层次)

  • 查看答案
  • 将一棵树转换成二叉树后,根结点没有左子树。

    [判断题] 将一棵树转换成二叉树后,根结点没有左子树。A . 正确B . 错误

  • 查看答案
  • 一棵二叉树满足下列条件:对任一结点,若存在左、右子树,则其值都小于它的左子树上所