微信刷题,考证常用
  • 试题题型【选择题】
试题内容
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是(    )。
  • A.中序序列
  • B.前序序列
  • C.后序序列
  • D.前序序列或后序序列
  • 参考答案:A
  • 解题思路:

    中序遍历二叉树的操作定义为:若二叉树为空,则进行空操作;否则:

    (1)中序遍历根的左子树;

    (2)访问根结点;

    (3)中序遍历根的右子树。

    显然,根据二叉排序树的定义,对一棵非空的二叉排序树进行中序遍历,可得到一个结点元素的递增序列。


159彩票 秒速快3 北京11选5走势图 贵州快3 必发彩票开户 三分快3 幸运赛车 秒速时时彩 小金棋牌 重庆龙虎微信群