Hmyy的博客

原创 二叉树的创建(先序创建的)及先序遍历 中序遍历 后序遍历的递归和非递归实现

1.首先是关于二树结点的设计 typedef struct TreeNode *PtrToNode; typedef PtrToNode BinTree; struct TreeNode {     char data; // 结点数据，假设是字符     BinTree left; // 指向左子树     BinTree right; // 指向右子树 };