返回主页
已有1条笔记
[数据结构 P2039] 已知二叉排序树如下图所示，元素之间应满足的大小关系是（ ）。
未通过
已知二叉排序树如下图所示，元素之间应满足的大小关系是（ ）。
A. x1<x2<x3
B. x1<x4<x5
C. x3<x5<x4
D. x4<x3<x5
上面问题的答案是：
加入错题本
个人笔记
二叉排序树中序遍历序列单调递增序列...
用户登录可进行刷题及查看答案
二叉排序树中序遍历序列单调递增序列。
中序遍历有两种方法，本人分别命名为投影法和环线法。
有 x1<x3<x5<x4<x2 。
本题选C。
补充一下二叉树前序遍历、中序遍历、后序遍历递归版的特征：
- 前序遍历顺序为“根左右”，在第一次访问某结点时输出该结点的关键字。
- 中序遍历顺序为“左根右”，在第二次访问某结点时输出该结点的关键字。
- 后序遍历顺序为“左右根”，在第三次访问某结点时输出该结点的关键字。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发