This paper summarizes the relation of the four different array though the analysis of getting four arrayfrom the same binary tree using four different algorithm: preorder traversal,inorder traversal,postorder traversal and level traversal,to determine the corresponding binary tree.
通过对同一棵二叉树的前序遍历、中序遍历、后序遍历及层次遍历得到四个不同序列的分析,概括出二叉树的前序遍历、中序遍历、后序遍历及层次遍历序列间的关系,确定对应的二叉树。
参考来源 - 二叉树的遍历探究与应用—《电脑知识与技术·学术交流》—2008年第23期—龙源期刊网·2,447,543篇论文数据,部分数据来源于NoteExpress
应用推荐