数据结构——树

1、m叉树和度为m的树区别

m叉树	度为m的树
允许所有结点的度<m的	至少有一个度为m的结点
可以为空树	一定为非空树，至少有m+1个结点
左右孩子一定有位序之分	若为一个孩子结点，无左右之分

1.1二叉树

题1：先序序列位a,b,c,d的不同二叉树的个数是_____
解析：先序+中序确定唯一的二叉树，相当于以先序入栈，以中序出栈。
对于n个不同元素出栈，出栈序列的个数有1/（n+1）*C[n,2n]。
答案：14

题2：6个结点可以构造出_____种不同形态的二叉树
解析：有1/（n+1）*C[n,2n]。
答案：132

2、二叉树的结构

2.1 二叉树

一般包括：结点数据和左右孩子

typedef struct BiTNode {
	int data;              //结点数据
	int count;