二叉树基本操作

定义结构体：

typedef int BTDatatype;
typedef struct BinaryTreeNode
{
	struct BinaryTreeNode *left;
	struct BinaryTreeNode *right;
	BTDatatype data;
}BTNode;

前序构建二叉树的结点；

前序遍历二叉树；

中序遍历二叉树;

后序遍历二叉树;

求二叉树的结点，叶子节点，第K层结点数，查找结点，树的深度。

对于上列问题，都可以用递归求解，因为一棵非空二叉树都有一个根，一个左子树，一个右子树。对于这种特性，可以将问题化为子问题。

前序遍历二叉树画图说明：

<