二叉树的建立与先序中序后序遍历-求叶子节点个数-求分支节点个数-求二叉树的高度9页.docx

/*一下总结一些二叉树的常见操作：包括建立二叉树 先/中/后序遍历二叉树 求二叉树的叶子节点个数 求二叉树的单分支节点个数 计算二叉树双分支节点个数 计算二叉树的高度 计算二叉树的所有叶子节点数*/#include /c语言的头文件#include/c语言的头文件 stdlib.h千万别写错了#define Maxsize 100/*创建二叉树的节点*/typedef struct BTNode /结构体 struct 是关键字不能省略 结构体名字可以省略（为无名结构体） /成员类型可以是基本型或者构造形，最后的为结构体变量。char data; struct BTNode *lchild,*rchild;*Bitree;/*使用先序建立二叉树*/Bitree Createtree() /树的建立char ch;Bitree T;c