劍指offer刷題之c++實現的根據二叉樹的前序和中序遍歷重建二叉樹

#include "myHead.h" #include "allConstructBinaryTree.cpp" /* 利用前序和後序遍歷,構造二叉樹。 前序第一個節點就是根節點,而後根據這個節點去後序中找到這個數,並記下這個數的下標做爲劃分的標準。這個數劃分了兩個範圍。 左邊一撥全是左子樹,右邊一撥全是右子樹。 能夠統計左子樹的個數, 下一次,在前序中去掉第一個再開始,以這個中序序列的第二個
相關文章
相關標籤/搜索