利用先序表和中序表,后序表和中序表建二叉树

利用先序表和中序表,后序表和中序表建二叉树,必须要好好理解 DLR 先序 LDR 中序 LRD 后序 深刻的含义,以及它们之间的联系,这个很重要!!! 说很难说清,直接代码记录吧 /* 小总结 利用后序表(LRD)找到根节点 ****对比 中序表(LDR)找到对应的根节点 这样以此基础将中序表分为左右两部分 ,即左支树和右支树 *****而中序表中根节点的位置序号对应后序表中位置 又可以将
相关文章
相关标签/搜索