贵州科学
貴州科學
귀주과학
GUIZHOU SCIENCE
2005年
3期
28-30
,共3页
二叉树%序%存在性%算法
二扠樹%序%存在性%算法
이차수%서%존재성%산법
在输入为先根序列、中根序列与后根序列的前提下,对各种二叉树建树的情况进行了讨论;对m叉树,在输入为先根序列与后根序列的前提下,讨论了树的存在性.有关结论的证明过程,用构造性证明方法给出.
在輸入為先根序列、中根序列與後根序列的前提下,對各種二扠樹建樹的情況進行瞭討論;對m扠樹,在輸入為先根序列與後根序列的前提下,討論瞭樹的存在性.有關結論的證明過程,用構造性證明方法給齣.
재수입위선근서렬、중근서렬여후근서렬적전제하,대각충이차수건수적정황진행료토론;대m차수,재수입위선근서렬여후근서렬적전제하,토론료수적존재성.유관결론적증명과정,용구조성증명방법급출.
