1) inorder traversal
中序遍历
1.
Provide the node sequences of a inorder traversal and postorder traversal,then a binary tree can be constructed.
尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文设计了一个非递归算法,输入一棵二叉树的中序遍历和后序遍历的结点序列,构造出该二叉树,该算法对于一棵有n个结点的二叉树,具有O(n)时间复杂度,是解决该问题的最优算法。
2) preorder traversal
先序遍历
1.
And then an algorithm based on preorder traversal of the forest is designed for find all the stable matching results.
本文首先对稳定婚姻匹配问题进行了简单的阐述,并介绍了 Gale-Shapley 算法的基本思想及其性质,然后为找到所有的稳定匹配结果而设计了基于先序遍历森林的算法,并由 Gale-shapley 算法的性质得到一个定律及其推论,利用推论对算法做了进一步改进,大大减少了时间复杂度。
3) preorder traversal
前序遍历
1.
Results and Conclusion\ The preorder traversal sequence and midorder traversal sequence can be used to contruct a binary tree uniquely.
结果与结论 证明了由一棵二叉树的前序遍历和中序遍历序列能唯一确定一棵二叉树 ,并且用 C语言给出了其程序的实
4) postorder traversal
后序遍历
1.
A binary tree cannot be reverted to the only binary tree by using the sequence of preorder traversal,inorder traversal,postorder traversal or Node-Degree.
用二叉树的前序遍历、中序遍历、后序遍历的序列或结点度表示法都无法还原为唯一的一棵二叉树,中序遍历和结点度表示法二者结合组成一个序列,此序列也无法还原为唯一的一棵二叉树。
2.
Provide the node sequences of a inorder traversal and postorder traversal,then a binary tree can be constructed.
尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文设计了一个非递归算法,输入一棵二叉树的中序遍历和后序遍历的结点序列,构造出该二叉树,该算法对于一棵有n个结点的二叉树,具有O(n)时间复杂度,是解决该问题的最优算法。
5) ergodic sequence
遍历序列
1.
In this paper,we mainly study the ergodic sequence and its application.
主要研究了遍历序列及其应用。
6) preorder
[pri:'ɔ:də]
前序遍历序
补充资料：中序
1.古乐《霓裳羽衣曲》的第七遍，自此始有拍而舞。 2.词牌"霓裳中序第一"的省称。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条