树的存在性讨论  

ON EXISTENCE OF TREE

作　　者：宋文[1] 伊良忠[1] 牟行军[1] 

机构地区：[1]西华大学计算机与数理学院,四川成都610039

出　　处：《贵州科学》2005年第3期28-30,共3页Guizhou Science

基　　金：四川省科技厅应用基础课题;编号03226125

摘　　要：在输入为先根序列、中根序列与后根序列的前提下,对各种二叉树建树的情况进行了讨论;对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.

关 键 词：二叉树 序 存在性 算法 

分 类 号：O29[理学—应用数学]