柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
A.后序序列
B.前序序列或后序序列
C.前序序列
D.中序序列
热度🔥582
参考答案:D
解析:
由题目可知,根结点的值一定大于左子树的结点,并且一定小于右子树的结点,所以要想排序,只能是先左子树,再根结点,再右子树,即采用中序遍历,故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序 #include void fun(int a[ ], int n) { int i,j=0,k=n-1, b[10]; for (i=0; i
设有如下通用过程:Public Function Fun(xStr As String)As String Dim tStr As String, strL As Integer tStr="" strL=Len(xStr) i=strL / 2 Do While i<=strL tStr=tStr & Mid(xStr, i+1, 1) i=i+1 Loop Fun=tStr & tStrEnd Function在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮。然后编写如下的事件过程:Private Sub Command1_Click() Dim S1 As String S1="ABCDEF" Text1.Text=LCase(Fun(S1))End Sub程序运行后,单击命令按钮,文本框中显示的是( )。
为了清除列表框中指定的项目,应使用的方法是( )。
以下关于两段锁协议的原理叙述错误的是()
需求定义活动的最主要结果为
标签
计算机二级Office
序列
排序
小于
后序