摘要
目的 揭示二叉树及其遍历的相互确定关系 .方法 数学归纳法 .结果与结论 证明了由一棵二叉树的前序遍历和中序遍历序列能唯一确定一棵二叉树 ,并且用
Aim: To reveal the relationship between a binary tree and its traversal sequence. Methods: Mathematic induction method is used. Results and Conclusion: The preorder traversal sequence and midorder traversal sequence can be used to construct a binary tree uniquely. Moreover, the program in VC is given.
出处
《华北工学院学报》
EI
CAS
2001年第5期334-337,共4页
Journal of North China Institute of Technology
基金
山西省青年基金资助项目