答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

在一棵非空的二叉排序树（二叉查找树)中，进行__ （41)遍历运算并输出所访问结点的关键码后，可得

在一棵非空的二叉排序树（二叉查找树)中，进行__ (41)遍历运算并输出所访问结点的关键码后，可得到一个有序序列。

A.先序

B.中序

C.后序

D.层序

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

● 在任意一棵非空的二叉树中，终端结点（叶子）的数目总是比具有两个孩子的非终端结点的数目（43）。

答案解析
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值

答案解析
● 在任意一棵非空的二叉树中，终端结点（叶子）的数目总是比具有两个孩子的非终端结点的数目（43）。

答案解析
●在一棵非空二叉排序树中，关键字最小的结点的（41)。（41)A．左子树一定为空、右子树不一定为空B．左子

答案解析
二分查找所对应的判定树是一棵理想平衡的二叉排序树。（)

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

答案解析
一棵非空的二叉树的先序序列和后序序列正好相同则该二叉树一定满足 _______。A.其中任意一结点均

答案解析