Tag二叉树的遍历

好久没有记录自己的数据结构的学习进度了，现在来写一下最近的二叉树的创建和先中后序遍历 首先来说一下二叉树的创建，二叉树的创建实际上很简单，原理是使用递归调用，递归调用的一个好处就是不用自己设计Stack，使用的系统的Stack，这样就省去了一些麻烦 这里就不解释递归的工作原理了，直接上代码 C++ BiTree createBtree(BiTree *root){ char temp; scanf("%c",&temp); if(temp == '$') return NULL; if(!(*root)){ *root = (BiTree)calloc(1,sizeof(struct BTNode)); } (*root)->data = temp; createBtree(&((*root)->lchild));...