itgle.com

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

题目

二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行(42)遍历,可得到一个结点元素的递增序列。

A.先序(根、左、右)

B.中序(左、根、右)

C.后序(左、右、根)

D.层序(从树根开始,按层次)


相似考题
更多“二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值 ”相关问题
  • 第1题:

    若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为R,则左、右子树皆非空的结点个数是 【】


    正确答案:R-1
    依题意,二叉树为满二叉树,度为0即叶子结点n0与度为2的结点的个数n2的关系为:n0=n2+1

  • 第2题:

    二叉排序树或者是一棵空树,或者是具有下列性质的一棵二叉树:(1)若左子数不空,则左子树所有结点的值();(2)若右子数不空,则右子树所有结点的值(); (3)左右子树又分别是()。
    均小于根结点的值;均大于根结点的值;二叉排序树

  • 第3题:

    二叉排序树或者是一棵空树;或者是具有如下特性的二叉树:(1)若它的左子树不空,则左子树上所有结点的值均小于根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于根结点的值。()


    最先插入的结点一定是根结点

  • 第4题:

    对一棵非空二叉树进行中序遍历,则根结点的左边( )

    A.只有左子树上的所有结点

    B.只有右子树上的所有结点

    C.只有左子树上的部分结点

    D.只有右子树上的部分结点


    正确答案:A

  • 第5题:

    二叉排序树,若左子树不空,则左子树上所有结点的值均小于它的根结点的值。


    正确