1) 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)时间复杂度,是解决该问题的最优算法。
2) Postorder Traversal of Binary Tree
二叉树后序遍历
3) postorder-traversal
后根遍历
4) 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 算法的性质得到一个定律及其推论,利用推论对算法做了进一步改进,大大减少了时间复杂度。
5) preorder traversal
前序遍历
1.
Results and Conclusion\ The preorder traversal sequence and midorder traversal sequence can be used to contruct a binary tree uniquely.
结果与结论 证明了由一棵二叉树的前序遍历和中序遍历序列能唯一确定一棵二叉树 ,并且用 C语言给出了其程序的实
6) ergodic sequence
遍历序列
1.
In this paper,we mainly study the ergodic sequence and its application.
主要研究了遍历序列及其应用。
补充资料：后序
【诗文】：
前三年，元微之为予编次文集而叙之。凡五秩，每秩
十卷，迄长庆二年冬，号白氏长庆集。尔来复有格诗、
律诗、碑、志、序、记、表、赞，以类相附，合为卷
轴，又从五十一以降，卷而第之。是时大和二年秋，
予春秋五十又七，目昏头白，衰也久矣，拙音狂句，
亦已多矣。由兹而后，宜其绝笔，若余习未尽，时时
一咏，亦不自知也。因附前集报微之，故复序于卷首
云尔。
【注释】：
【出处】：
全唐诗
前三年，元微之为予编次文集而叙之。凡五秩，每秩
十卷，迄长庆二年冬，号白氏长庆集。尔来复有格诗、
律诗、碑、志、序、记、表、赞，以类相附，合为卷
轴，又从五十一以降，卷而第之。是时大和二年秋，
予春秋五十又七，目昏头白，衰也久矣，拙音狂句，
亦已多矣。由兹而后，宜其绝笔，若余习未尽，时时
一咏，亦不自知也。因附前集报微之，故复序于卷首
云尔。
【注释】：
【出处】：
全唐诗
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条