任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次

【名词&注释】

二叉排序树(binary sort tree)、二叉树(binary tree)、表达式、线性表(linear list)

[单选题]任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。

A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对

查看答案&解析 查看所有试题

学习资料：

[单选题]有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，（）次比较后查找成功。

A. 1
B. 4
C. 2
D. 8

[单选题]若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。

A. 栈
B. 线性表^{(linear list)}
C. 队列
D. 二叉排序树

本文链接：https://www.51bdks.net/show/j43dlv.html