Go 二叉树递归遍历输出（前序、中序、后序）
二叉树的遍历方式有前序遍历、中序遍历和后序遍历。
前序遍历是指先访问根结点，然后按照先左后右的顺序递归遍历左右子树。具体的实现代码如下所示：
void PreOrder(BiTree T) {
if (T != NULL) {
visit(T); //访问根结点
PreOrder(T->lchild); //递归遍历左子树
PreOrder(T->rchild); //递归遍历右子树
}
}
中序遍历是指先递归遍历左子树，然后访问根结点，最后递归遍历右子树。具体的实现代码如下所示：
void InOrder(BiTree T) {
if (T != NULL) {
InOrder(T->lchild); //递归遍历左子树
visit(T); //访问根结点
InOrder(T->rchild); //递归遍历右子树
}
}
后序遍历是指先递归遍历左子树，然后递归遍历右子树，最后访问根结点。具体的实现代码如下所示：
void PostOrder(BiTree T) {
if (T != NULL) {
PostOrder(T->lchild); //递归遍历左子树
PostOrder(T->rchild); //递归遍历右子树
visit(T); //访问根结点
}
}
通过以上代码，可以实现二叉树的前序、中序和后序遍历。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [数据结构——二叉树的先中后序遍历](https://blog.csdn.net/weixin_64084604/article/details/128157939)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]