文章分类 -  Data Structure

摘要：前序遍历：按照先访问根结点再访问左子树，最后访问右子树的次序访问二叉树中所有结点，而且每个结点仅访问一次。其递归算法如下：void preorder (btree *p){ if(p!=NULL) { printf("%d",p->data); preorder(p->left);//访问左子树 preorder(p->right);//访问右子树 }}中序遍历：按照先访问左子树，再访问根结点，最后访问右子树的次序访问二叉树中所有结点，而且每个结点仅被访问一次。其递归算法如下：void... 阅读全文