摘要:
已知二叉树的中序和前序求后序已知:中序:dgbaechf 前序:adbgcefh思路:前序遍历的第一个元素是根节点a,然后查找中序中a的位置,把中序遍历分为 dgb a echf,而因为节点个数要对应,则把前序遍历分为a dbg cefh,dbg为左子树,cefh为右子树,即可递归下去。 1 #include 2 #include 3 #include 4 5 // 二叉树节点结构 6 typedef struct bitnode 7 { 8 char data; // 节点存储的数据 9 struct bitnode *lchi... 阅读全文
posted @ 2013-09-16 21:43
RAUL_AC
阅读(228)
评论(0)
推荐(0)

浙公网安备 33010602011771号