二叉树遍历

来源：互联网发布：新加坡航空公司知乎编辑：程序博客网时间：2024/06/16 12:49

数据结构学到了二叉树这里，学习了三种传统的遍历方法，记下笔记。

//二叉树遍历/×××××××××××××××××××××前序遍历××××××××××××××××××××××××××××××××××/void PreOrderTraverse(BiTree T){if(T==NULL)return;printf("%c",T->data);//显示数据PreOrderTraverse(T->left);//先遍历左子树PreOrderTraverse(T->right);//在遍历右子树}/×××××××××××××××××××××中序遍历××××××××××××××××××××××××××××××××××/void InOrderTraverse(BiTree T){if(T==NULL)return;InOrderTraverse(T->left);//先遍历左子树的左叶结点，递归结束返回到根节点printf("%c",T->data);//显示数据InOrderTraverse(T->rigth);//后遍历右子树}/×××××××××××××××××××××后序遍历××××××××××××××××××××××××××××××××××/void PostOrderTraverse(BiTree T){if(T==NULL)return;PostOrderTraverse(T->left);PostOrderTraverse(T->right);printf("%c",T->data);//显示数据}

0 0