摘要
在输入为先根序列、中根序列与后根序列的前提下,对各种二叉树建树的情况进行了讨论;对m叉树,在输入为先根序列与后根序列的前提下,讨论了树的存在性。有关结论的证明过程,用构造性证明方法给出。
As input sequences are the preorder, inorder and postorder of a binary tree, we give the discussion about creating the tree to all conditions. For m -times tree, as input sequences are the preorder and postorder of a tree, we do so. The proofs about the conclusions are structural.
出处
《贵州科学》
2005年第3期28-30,共3页
Guizhou Science
基金
四川省科技厅应用基础课题
编号03226125
关键词
二叉树
序
存在性
算法
binary-tree
order
existence
algorithm
