数据结构应用题整理.doc

.专业整理. PAGE .学习帮手. 1二叉树前序 中序遍历序列与图的相互转化 例题1 中序序列BDCEAFHG 前序序列 ABCDEFGH A A BFCGDEH B F C G D E H 例题2 A A BCDFEGHKJILOMNPRQ B C D F E G H K J I L O M N P R Q 前序序列ABCDEFGHIJKLMPQRNO 参考后序序列BDEFCAIJKHGQRP