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

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

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

    (2)访问根结点;

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

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


辽宁福彩网 广东11选5 传奇私服_中国 传奇私服考查询 最新的传奇私服发布网 163彩票官网 河北快3 贵州体育彩票 江苏快3 广西快三 娄烦县| 浦县| 白河县| 南皮县| 抚州市| 商南县| 北流市| 孟州市| 黄梅县| 迭部县| 肇州县| 湘西| 黄平县| 丰台区| 韶山市| 丰顺县| 社旗县| 孟连| 务川| 密云县| 堆龙德庆县| 福建省|