徹底二叉樹 -- 已知先序遍歷,求中序遍歷

大致思路 一直*2, 直到小於總結點數, – 左節點 在(1)不成立的狀況下+1, 而且要注意臨界點(下標不能超過總結點數和由於是先序, 因此父節點存在) – 右節點 由左節點產生的樹遍歷完, 要找其兄弟節點 詳細思路見代碼web 具體實現 #include <stdio.h> #define MAX 100 int tree[MAX]; int tmp[MAX]; void inPrint

>>阅读原文<<