二叉树递归遍历的简易实现
-
- 举例说明的二叉树代码
- 我的二叉树长如图所示
- 测试结果
大家好这是我第一次用markdown工具写博客，本文主要提供了一个超级简单的c++实现二叉树遍历的算法举例， 有效代码也就50行左右。
举例说明的二叉树代码
环境是c++，下面是我的代码，代码放入c++中即可运行
#include "pch.h"
#include <iostream>
#include <stdlib.h>
#include <string.h>
struct BinaryNode
{ //数据域
char ch;
//指针域
struct BinaryNode* lChild;
struct BinaryNode* rChild;
};
//前序遍历
void recursionpreorder (struct BinaryNode * root) {
if (root == nullptr)
return;
printf_s("%c ", root->ch);
recursionpreorder(root->lChild);
recursionpreorder(root->rChild);
}
//中序遍历
void recursionmidorder(struct BinaryNode * root) {
if (root == nullptr)
return;
recursionmidorder(root->lChild);
printf_s("%c ", root->ch);
recursionmidorder(root->rChild);}
//后续遍历
void recursionlastorder(struct BinaryNode * root) {
if (root == nullptr)
return;
recursionlastorder(root->lChild);
recursionlastorder(root->rChild);
printf_s("%c ", root->ch);}
void test01() {
struct BinaryNode nodeA = { 'A',nullptr,nullptr };
struct BinaryNode nodeB = { 'B',nullptr,nullptr };
struct BinaryNode nodeC = { 'C',nullptr,nullptr };
struct BinaryNode nodeD = { 'D',nullptr,nullptr };
struct BinaryNode nodeE = { 'E',nullptr,nullptr };
struct BinaryNode nodeF = { 'F',nullptr,nullptr };
struct BinaryNode nodeG = { 'G',nullptr,nullptr };
struct BinaryNode nodeH = { 'H',nullptr,nullptr };
//建立关系
nodeA.lChild = &nodeB;
nodeA.rChild = &nodeF;
nodeB.lChild = &nodeC;
nodeC.lChild = &nodeD;
nodeC.rChild = &nodeE;
nodeF.lChild = &nodeG;
nodeG.lChild = &nodeH;
printf_s("先序遍历的结果为：");
recursionpreorder(&nodeA);
printf_s("\r\n中序遍历的结果为：");
recursionmidorder(&nodeA);
printf_s("\r\n后序遍历的结果为：");
recursionlastorder(&nodeA);
}
int main()
{
test01();
}我的二叉树长如图所示
测试结果
好了以上就是我全部博客的内容，完结撒花！
