专业英语0825

最新推荐文章于 2021-07-03 01:29:20 发布

原创最新推荐文章于 2021-07-03 01:29:20 发布 · 156 阅读

CC 4.0 BY-SA版权

4 篇文章

订阅专栏

探讨如何利用栈进行二叉树的中序非递归遍历，以及后序遍历序列与相应树结构之间的关系，强调了栈操作在算法实现中的关键作用。

Pop Sequence

出栈序列

stack

堆栈

sequence

序列

obtain

获得

the maximum capacity of the stack

栈的最大容量

An inorder binary tree traversal can be implemented in a non-recursive way with a stack.

一个有序二叉树遍历可以用非递归的方式实现。

inorder
n. 中根次序
binary
adj. [数] 二进制的；二元的，二态的
复数 binaries
implemented
v. 实施（implement的过去分词形式）；执行
adj. 应用的
non-recursive
非递归的

suppose

vt. 假设；认为；让（虚拟语气）；推想
vi. 猜想；料想
conj. 假使…结果会怎样
过去式 supposed过去分词 supposed现在分词 supposing第三人称单数 supposes

the stack operations

堆栈操作

Figure

n. 数字；人物；图形；价格；（人的）体形；画像
vi. 计算；出现；扮演角色
vt. 计算；认为；描绘；象征
过去式 figured过去分词 figured现在分词 figuring复数 figures第三人称单数 figures

generated

v. 产生；引发；生成（generate 的过去式及过去分词）

unique

adj. 独特的，稀罕的；[数] 唯一的，独一无二的
n. 独一无二的人或物
n. (Unique)人名；(英)尤妮克

postorder

后序遍历

hence

因此，今后

a stack operation

栈操作

postorder traversal sequence

 后序遍历序列

the corresponding tree

相应的树

guaranteed

v. 保证；提供（产品）保修单；确保；肯定……必然发生；
为……作保；为……做经济担保（guarantee 的过去式及过去分词）
adj. 肯定的；保证的