二叉樹遞回遍歷的簡易實作
- 舉例說明的二叉樹代碼
- 我的二叉樹長如圖所示
- 測驗結果
大家好這是我第一次用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();
}我的二叉樹長如圖所示
測驗結果
好了以上就是我全部博客的內容，完結撒花！
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/200444.html
標籤：其他
上一篇：日記（一）
下一篇：用C語言撰寫低耦合程式