网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
先序遍历一颗二叉排序树的顺序是（）。
- A、左子树根结点右子树
- B、根结点左子树右子树
- C、左子树右子树根结点
- D、都不对
参考答案
更多 “先序遍历一颗二叉排序树的顺序是（）。A、左子树根结点右子树B、根结点左子树右子树C、左子树右子树根结点D、都不对” 相关考题
考题
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42）A. 先序（根、左、右）B. 中序（左、根、右）C. 后序（左、右、根）D. 层序（从树根开始，按层次）
考题
一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。A．先根B．中根C．后根D．层次
考题
对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。A.其左子树和右子树都必定为空
B.其左子树和右子树都不为空
C.其左子树必定为空
D.其右子树必定为空
考题
关于二叉排序树描述有误的是（）。A、二叉排序的右子树上结点的关键字小于左子树上的结点的关键字B、二叉排序的左子树上结点的关键字小于右子树上的结点的关键字C、二叉排序的根节点的关键大于右子树上结点的关键字D、二叉排序的根节点的关键大于左子树上结点的关键字
考题
单选题数据结构里，左子树、右子树、根结点的遍历顺序称为（）。A
中序遍历B
先序遍历C
后序遍历D
都不对
热门标签
最新试卷