根據前序遍歷序列和中序遍歷序列構造二叉樹算法

http://blog.csdn.net/yunzhongguwu005/article/details/9270085  1 肯定根,肯定左子樹,肯定右子樹  2 在左子樹中遞歸  3 在右子樹中遞歸  4 打印當前根 I 前序遍歷的第一個就是根。 II 中序遍歷根據根,分紅左子樹和右子樹。 III 重複I步 #include <iostream> #include <string> #incl
相關文章
相關標籤/搜索