当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

●非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;


●非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中,(40)。

(40)

A.从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递增排列

B.从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递减排列

C.同层次结点从左向右排列,结点的关键码序列呈递增排列

D.同层次结点从左向右排列,结点的关键码序列呈递减排列

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 一棵非空二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。A、所有的结点均

  • 某非空二叉树的前序序列和后序序列正好相反,则二叉树一定是_____的二叉树。A 空或只有一个结点

  • ●在一棵非空二叉排序树中,关键字最小的结点的(41)。(41)A.左子树一定为空、右子树不一定为空B.左子

  • 在非空二叉树的中序遍历序列中 二叉树的根结点的左边(43)。A.只有左子树上的所有结点B.只有左子树

  • ●非空二叉排序树的定义是:若根结点具有左子树 则左子树中所有结点的关键码均小于根结点的关键码;

  • 在一非空二叉树的中序遍历序列中 根结点的右边(40)。A.只有右子树上的所有结点B.只有右子树上的部