摘要: 题意 :给定一棵树的中序遍历和后序遍历,让你求出这棵树根节点到叶子节点和最小的叶子节点的值(如果最小和有几个,选叶子节点值最小的)解题思路:(1)建树 (2)划分遍历(同白书,后序遍历每一段最后一个值都是这个子树的根,所以从中序遍历中找对应的根求解) 我用的是方法2解题代码:// File Name: uva548.c// Author: darkdream// Created Time: 2013年05月19日 星期日 19时52分46秒#include<stdio.h>#include<string.h>#include<stdlib.h>#includ 阅读全文
posted @ 2013-05-20 10:13 dark_dream 阅读(141) 评论(0) 推荐(0) 编辑