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));...

Your sidebar area is currently empty. Hurry up and add some widgets.