二叉树的遍历（先，中，后）

张开发
• 2026/4/21 16:34:13 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

二叉树的遍历（先，中，后）
本文介绍用递归的方法来遍历二叉树二叉树的基本结构typedefstructBiTNode{ElemType data;//数据域structBiTNode*left;//左节点指针structBiTNode*right;//右节点指针}BiTNode,*BiTree;二叉树遍历是指按照某种顺序访问树中的所有节点确保每个节点被访问且仅被访问一次。先序遍历指先遍历根节点再遍历左节点再遍历右节点图表示例遍历顺序ABDECF代码voidPre_order(BiTree L){if(LNULL)return;//如果L为空返回coutL-dataendl;//输出根节点Pre_order(L-left);//访问左节点Pre_order(L-right);//访问右节点}中序遍历指先遍历左节点再遍历根节点再遍历右节点图表示例遍历顺序DBEACF代码voidIn_order(BiTree L){if(LNULL)return;//如果L为空返回In_order(L-left);//访问左孩子coutL-dataendl;//输出根节点In_order(L-right);//访问右孩子}后序遍历指先遍历左节点再遍历右节点再遍历根节点图表示例遍历顺序DEBFCA代码voidPost_order(BiTree L){if(LNULL)return;//如果L为空返回Post_order(L-left);//访问左孩子Post_order(L-right);//访问右孩子coutL-dataendl;//输出根节点}

更多文章