彻底二叉树 -- 已知先序遍历,求中序遍历

大致思路 一直*2, 直到小于总结点数, – 左节点 在(1)不成立的状况下+1, 而且要注意临界点(下标不能超过总结点数和由于是先序, 因此父节点存在) – 右节点 由左节点产生的树遍历完, 要找其兄弟节点 详细思路见代码web 具体实现 #include <stdio.h> #define MAX 100 int tree[MAX]; int tmp[MAX]; void inPrint

>>阅读原文<<