题意:给你一个整数序列,按照这个序列构造一颗二叉排序树输出一个整数序列,要求按照这个序列构造的二叉排序树的形状和原来的一样,而且序列的字典序最小做法:按照题目的序列构造好二叉排序树后直接按照先根遍历的顺序输出即可,因为左儿子小于右儿子,所以在根先输出的情况下,尽量都先输出左儿子,刚好符合先根遍历的特点从来不写指针,最近也偶尔写写,尝试不同的方法View Code #include<stdio.h>#include<string.h>#include<stdlib.h>struct node{ int num; struct node *left; struc Read More
posted @ 2012-04-18 14:42 Because Of You Views(631) Comments(0) Diggs(0) Edit