已知二叉排序树如下图所示,元素之间应满足的大小关系是( )。
A. x1<x2<x3
B. x1<x4<x5
C. x3<x5<x4
D. x4<x3<x5
二叉排序树中序遍历序列单调递增序列...
用户登录可进行刷题及查看答案
二叉排序树中序遍历序列单调递增序列。
中序遍历有两种方法,本人分别命名为投影法和环线法。
有 x1<x3<x5<x4<x2 。
本题选C。
补充一下二叉树前序遍历、中序遍历、后序遍历递归版的特征:
登录后提交答案
暂无评论,来抢沙发