PAT 03-树1. List Leaves (25)(C)

最近在MOOC上学数据结构，作为一个非计算机学生，说起来有些吃力，进度很慢，有时候两天做一道PAT习题。遇到没思路的问题网上查询几乎都是C++的算法代码，C++由于其富含各种遍历的库函数使得代码非常简短，但是没学过C++的同学就完全看不懂stl函数了，这篇文章为了那些只会C也在学习的朋友。以后也会继续更新解题报告，大家一起学习吧

代码中vector是C++中一个非常好用的容器，用来动态建立数组，防止空间浪费。

以下附上题目和源码

#include<iostream>
#include<vector>
using namespace std;

#define MaxSize 10 

typedef int ElementType;
typedef struct TreeNode *BinTree;
typedef BinTree Position;

struct TreeNode {
	ElementType data;
	BinTree left;
	BinTree right;
};

typedef struct