2. 程式人生 > >遞迴和非遞迴實現二叉樹的遍歷

遞迴和非遞迴實現二叉樹的遍歷

阿新 • • 發佈：2018-12-15

這裡寫自定義目錄標題

歡迎使用Markdown編輯器

你好！ 這是你第一次使用 Markdown編輯器 所展示的歡迎頁。如果你想學習如何使用Markdown編輯器, 可以仔細閱讀這篇文章，瞭解一下Markdown的基本語法知識。

新的改變

我們對Markdown編輯器進行了一些功能拓展與語法支援，除了標準的Markdown編輯器功能，我們增加了如下幾點新功能，幫助你用它寫部落格：

  1. 全新的介面設計 ，將會帶來全新的寫作體驗；
  2. 在創作中心設定你喜愛的程式碼高亮樣式，Markdown 將程式碼片顯示選擇的高亮樣式
    進行展示；
  3. 增加了 圖片拖拽 功能，你可以將本地的圖片直接拖拽到編輯區域直接展示；
  4. 全新的 KaTeX數學公式 語法；
  5. 增加了支援甘特圖的mermaid語法1 功能；
  6. 增加了 多螢幕編輯 Markdown文章功能；
  7. 增加了 焦點寫作模式、預覽模式、簡潔寫作模式、左右區域同步滾輪設定 等功能，功能按鈕位於編輯區域與預覽區域中間；
  8. 增加了 檢查列表 功能。

功能快捷鍵

撤銷：Ctrl/Command + Z
重做：Ctrl/Command + Y
加粗：Ctrl/Command + B
斜體：Ctrl/Command + I
標題：Ctrl/Command

+ Shift + H
無序列表：Ctrl/Command + Shift + U
有序列表：Ctrl/Command + Shift + O
檢查列表：Ctrl/Command + Shift + C
插入程式碼：Ctrl/Command + Shift + K
插入連結：Ctrl/Command + Shift + L
插入圖片：Ctrl/Command + Shift + G

合理的建立標題，有助於目錄的生成

直接輸入1次#，並按下space後，將生成1級標題。
輸入2次#，並按下space後，將生成2級標題。
以此類推，我們支援6級標題。有助於使用TOC語法後生成一個完美的目錄。

如何改變文字的樣式

#include
#include <stdlib.h>
#include
#include<string.h>

using namespace std;
typedef struct TreeNode{
TreeNode *right;
TreeNode *left;
char e;
}TreeNode,*PTree;
void CreatTree(PTree &T){
char a;
scanf("%c",&a);
if(a==’#’){//ABDG##H###CE#I##F##
T=NULL;
}
else{
T = (PTree)malloc(sizeof(TreeNode));
T->e=a;
CreatTree(T->left);
CreatTree(T->right);
}
}

void PreOrderTravel(PTree T){
if(TNULL)
return;
printf("%c ",T->e);
PreOrderTravel(T->left);
PreOrderTravel(T->right);
}
void InOrderTravel(PTree T){
if(TNULL)
return;
InOrderTravel(T->left);
printf("%c “,T->e);
InOrderTravel(T->right);
}
void TailOrderTravel(PTree T){
if(T==NULL)
return;
TailOrderTravel(T->left);
TailOrderTravel(T->right);
printf(”%c ",T->e);
}
void Prestacktravel(PTree T){

stack<TreeNode *> s;
if(T!=NULL)
 s.push(T);
printf("非遞迴前序 ");
while(!s.empty()){
	PTree p=s.top();
	s.pop();
	printf("%c ",p->e);
if(p->right!=NULL)	s.push(p->right);
if(p->left!=NULL)	s.push(p->left);		
}

}
void Instacktravel(PTree T){
stack<TreeNode *> s;
PTree p=T;
printf("非遞迴中序 “);
while(!s.empty()||p!=NULL){
if(p!=NULL){
s.push§;
p=p->left;
}else{
p=s.top();
s.pop();
printf(”%c ",p->e);
p=p->right;
}
}
}
void Tailstacktravel(PTree T){
stack<TreeNode *> s;
PTree p=T,q=NULL;
printf("非遞迴後序 “);
do{
while(p!=NULL){
s.push§;
p=p->left;
}
q=NULL;
while(!s.empty()){
p=s.top();
s.pop();
if(p->right==q){
printf(”%c ",p->e);
q=p;
}else{
s.push§;
p=p->right;
break;
}
}
}while(!s.empty());
}

int main(){
PTree T=NULL;
T = (PTree)malloc(sizeof(TreeNode));//此處不論是否為T申請記憶體都不影響最終結果，
// 但是這點使我很疑惑，如果此處申請記憶體，在creaTree函式中繼續申請記憶體，不是重複了嗎？或者說是空置了一個
//答：地址傳遞
CreatTree(T);
printf(“前序遞迴”);
PreOrderTravel(T);
printf("\n");
printf(“中序遞迴”);
InOrderTravel(T);
printf("\n");
printf(“後序遞迴”);
TailOrderTravel(T);
printf("\n");
Prestacktravel(T);
printf("\n");
Instacktravel(T);
printf("\n");
Tailstacktravel(T);

}
– –
– –

文字

H2O is是液體。

210 運算結果是 1024.

插入連結與圖片

連結: link.

圖片: Alt

帶尺寸的圖片: Alt

當然，我們為了讓使用者更加便捷，我們增加了圖片拖拽功能。

如何插入一段漂亮的程式碼片

去部落格設定頁面，選擇一款你喜歡的程式碼片高亮樣式，下面展示同樣高亮的 程式碼片.

#include<iostream>
#include <stdlib.h>
#include<stack>
#include<string.h>
 
using namespace std;
typedef struct TreeNode{
    TreeNode *right;
    TreeNode *left;
    char e;
}TreeNode,*PTree;
void CreatTree(PTree &T){
    char a;
    scanf("%c",&a);
    if(a=='#'){//ABDG##H###CE#I##F##
        T=NULL;
    }
    else{
        T = (PTree)malloc(sizeof(TreeNode));
        T->e=a;
        CreatTree(T->left);
        CreatTree(T->right);
    }
}

void PreOrderTravel(PTree T){
    if(T==NULL)
        return;
    printf("%c ",T->e);  
    PreOrderTravel(T->left);
    PreOrderTravel(T->right);
}
void InOrderTravel(PTree T){
    if(T==NULL)
        return; 
    InOrderTravel(T->left);
    printf("%c ",T->e);
    InOrderTravel(T->right);
}
void TailOrderTravel(PTree T){
    if(T==NULL)
        return;  
    TailOrderTravel(T->left);
    TailOrderTravel(T->right);
    printf("%c ",T->e);
}
void Prestacktravel(PTree T){
	
	stack<TreeNode *> s;
	if(T!=NULL)
	 s.push(T);
	printf("非遞迴前序 ");
	while(!s.empty()){
		PTree p=s.top();
		s.pop();
		printf("%c ",p->e);
	if(p->right!=NULL)	s.push(p->right);
	if(p->left!=NULL)	s.push(p->left);		
	}
} 
void Instacktravel(PTree T){
stack<TreeNode *> s;
	PTree p=T;
	printf("非遞迴中序 ");
	while(!s.empty()||p!=NULL){
		if(p!=NULL){
			s.push(p);
			p=p->left;
		}else{
			p=s.top();
			s.pop();
			printf("%c ",p->e);
			p=p->right; 
		}
	}
} 
void Tailstacktravel(PTree T){
stack<TreeNode *> s;
	PTree p=T,q=NULL;
	printf("非遞迴後序 ");
	do{
		while(p!=NULL){
			s.push(p);
			p=p->left;
		}
		q=NULL;
		while(!s.empty()){
			p=s.top();
			s.pop();
			if(p->right==q){
				printf("%c ",p->e);
				q=p;
			}else{
				s.push(p);
				p=p->right;
				break;
			}
		}
	}while(!s.empty());
}


int main(){
    PTree T=NULL;
    T = (PTree)malloc(sizeof(TreeNode));//此處不論是否為T申請記憶體都不影響最終結果，
//    但是這點使我很疑惑，如果此處申請記憶體，在creaTree函式中繼續申請記憶體，不是重複了嗎？或者說是空置了一個
//答：地址傳遞 
    CreatTree(T);
    printf("前序遞迴");
    PreOrderTravel(T);
    printf("\n");
    printf("中序遞迴");
    InOrderTravel(T);
    printf("\n");
    printf("後序遞迴");
    TailOrderTravel(T);
    printf("\n");
    Prestacktravel(T);
    printf("\n");
	Instacktravel(T);
	printf("\n");
	Tailstacktravel(T); 
    
}

生成一個適合你的列表

  • 專案
    • 專案
      • 專案
  1. 專案1
  2. 專案2
  3. 專案3
  • 計劃任務
  • 完成任務

建立一個表格

一個簡單的表格是這麼建立的：

專案 Value
電腦 $1600
手機 $12
導管 $1

設定內容居中、居左、居右

使用:---------:居中
使用:----------居左
使用----------:居右

第一列 第二列 第三列
第一列文字居中 第二列文字居右 第三列文字居左

SmartyPants

SmartyPants將ASCII標點字元轉換為“智慧”印刷標點HTML實體。例如：

TYPE ASCII HTML
Single backticks 'Isn't this fun?' ‘Isn’t this fun?’
Quotes "Isn't this fun?" “Isn’t this fun?”
Dashes -- is en-dash, --- is em-dash – is en-dash, — is em-dash

建立一個自定義列表

Markdown
Text-to- HTML conversion tool
Authors
John
Luke

如何建立一個註腳

一個具有註腳的文字。2

註釋也是必不可少的

Markdown將文字轉換為 HTML。

KaTeX數學公式

您可以使用渲染LaTeX數學表示式 KaTeX:

Gamma公式展示 Γ ( n ) = ( n − 1 ) ! ∀ n ∈ N \Gamma(n) = (n-1)!\quad\forall n\in\mathbb N 是通過尤拉積分

Γ ( z ) = ∫ 0 ∞ t z − 1 e − t d t &ThinSpace; . \Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,.

你可以找到更多關於的資訊 LaTeX 數學表示式here.

新的甘特圖功能，豐富你的文章

  • 關於 甘特圖 語法，參考 這兒,

UML 圖表

可以使用UML圖表進行渲染。 Mermaid. 例如下面產生的一個序列圖：:

這將產生一個流程圖。:

  • 關於 Mermaid 語法，參考 這兒,

FLowchart流程圖

我們依舊會支援flowchart的流程圖：

  • 關於 Flowchart流程圖 語法，參考 這兒.

匯出與匯入

匯出

如果你想嘗試使用此編輯器, 你可以在此篇文章任意編輯。當你完成了一篇文章的寫作, 在上方工具欄找到 文章匯出 ，生成一個.md檔案或者.html檔案進行本地儲存。

匯入

如果你想載入一篇你寫過的.md檔案或者.html檔案，在上方工具欄可以選擇匯入功能進行對應副檔名的檔案匯入，
繼續你的創作。

  1. mermaid語法說明 ↩︎

  2. 註腳的解釋 ↩︎

相關推薦

非遞迴實現二叉樹遍歷（前/中/後序）

//基本資料結構 template<class T> struct BinaryTreeNode { T _data; BinaryTreeNode<T>* _left;

非遞迴實現二叉樹遍歷（附c++完整程式碼）

先序、中序和後序遍歷過程：遍歷過程中經過結點的路線一樣，只是訪問各結點的時機不同。 從圖中可以看到，前序遍歷在第一次遇見元素時輸出，中序遍歷在第二次遇見元素時輸出，後序遍歷在第三次遇見元素時輸出。 非遞迴演算法實現的基本思路：使用堆疊 一、前序遍歷 1、遞迴實

c++實現二叉樹層序、前序創建二叉樹，遞歸非遞歸實現二叉樹遍歷

log ios cst ack ret 出棧 隊列 結點 非遞歸實現 #include <iostream> #include <cstdio> #include <stdio.h> #include <string> #i

STL實現二叉樹遍歷

nod 數據 blog new friend const turn ace lrn #include<iostream> using namespace std; template<class Type> class BSTree; templat

c語言使用指標實現二叉樹遍歷

使用指標實現二叉樹的定義，建立，以及前序遍歷，中序遍歷，後續遍歷。 /* 該程式實現了二叉樹的建立，以及樹的遍歷，前序遍歷，中序遍歷，後序遍歷。 */ #include <stdio.h> #include<stdlib.h> #include &

二叉樹遍歷演算法（遞迴實現先序中序和後續遍歷）（非遞迴實現中序和先續）

二叉樹遍歷 這兩天抓緊把二叉樹遍歷複習了一遍，遞迴實現還是一如既往地簡潔，迭代版本寫了好久還是隻實現了先序和中序，後續一直沒搞明白，有空了再更新。 遞迴實現 void RecursionBackTree(TreeNode * root) {

[二叉樹] 遍歷方法總結--遞迴與非遞迴--純C實現

非遞迴方法： 思路一：根據訪問次序來入棧並輸出 思路二：模擬訪問過程 思路三：使用識別符號mark來記錄已經第幾次訪問該結點 /* @Desc:二叉連結串列 無頭結點 @Vesrion:0.0.1 @Time:20180922建立 */ #include

二叉樹遍歷：前序，中序，後序，層序的遞迴以及非遞迴實現

樹，是一種在實際程式設計中經常遇到的資料結構，它的邏輯很簡單：除根節點之外每個節點都有且只有一個父節點，除葉子節點之外所有節點都有一個或多個子節點。我們說的二叉樹，就是指子節點最多2個的樹。 二叉樹中，最重要的操作就是遍歷。二叉樹的遍歷分為： 1.前序遍歷：先訪問根節點，

二叉樹遍歷的非遞迴演算法實現

linux c++ 模板類 討論範圍 本部落格只實現二叉樹非遞迴演算法的遍歷，請自行學習二叉樹和模板類等相關知識。程式碼中附帶大量註釋，所以就不在進行詳細說明。 中序遍歷 template <typename T>void Post<T>

資料結構----二叉樹遍歷的非遞迴演算法實現

#include <stdio.h>   #include <stdlib.h>   #include <string.h>      #define OK 0;   #define ERROR -1   #define OVERFLOW

（C語言版）二叉樹遍歷演算法——包含遞迴前、中、後序和層次，非遞迴前、中、後序和層次遍歷共八種

#include <stdlib.h> #include <stdio.h> #include "BiTree.h" #include "LinkStack.h" #include "LinkQueue.h" //初始化二叉樹（含根節點） void InitBiTree(pBiTr

二叉樹遍歷（迴圈和遞迴）

遞迴 1.前序遍歷 void preorder(BinTree *T) { if(T==NULL) return; cout << T->data; preorder(T->left); preorder(T->rig

二叉樹遍歷非遞迴演算法

二叉樹遍歷的非遞迴演算法（java實現） package com.mpackage.tree; import java.util.*; public class TreeSolution { //先根遍歷 public static ArrayList

二叉樹遍歷（前序）（遞迴+非遞迴）

題目 Binary Tree Preorder Traversal Given a binary tree, return the preorder traversal of its nodes’ values. For example: Given binary

二叉樹遍歷（中序）（遞迴+非遞迴）

Binary Tree Inorder Traversal（二叉樹中序遍歷） Given a binary tree, return the inorder traversal of its nodes’ values. For example: Given binary tree{

二叉樹遍歷 遞迴/非遞迴 模板（？？）

遞迴版 void First_order_traversal(int i) //先序 { printf("%d\n", key[i]); First_order_traversal(lc[i]);

二叉樹遍歷（已知中序和按層遍歷求先序 遞迴）

二叉樹遍歷(flist) 時間限制: 1000 ms         記憶體限制: 65536 KB 提交數: 8     通過數: 6  【題目描述】 樹和二叉樹基本上都有先序、中序、後序、按層遍歷等遍歷順序，給定中序和其它一種遍歷的序列就可以確定一棵二叉樹的結構。

二叉樹遍歷（四種方式、迭代及遞迴的實現）

二叉樹的常見遍歷方式主要有前序，中序和後序，以及層次遍歷（從上到下，從左到右）四種方法。 前、中、後遍歷分別順序如下： 分別通過遞迴和迴圈的方式實現（Python）： # -*- coding:utf-8 -*- class TreeNode: def __

二叉樹遍歷之非遞迴演算法

在前一篇文章二叉樹遍歷遞迴演算法對二叉樹遍歷的遞迴演算法做了總結，這篇文章就來對二叉樹遍歷的非遞迴演算法做個彙總。還是與上一篇文章一樣的順序，一一彙總先序、中序、後序以及層序遍歷的非遞迴演算法。 1、先序遍歷（非遞迴演算法） 先序遍歷非遞迴訪問，使用棧即可實現。先序遍

二叉樹遍歷非遞迴寫法c++

1、前序遍歷 /* 將根節點壓棧，（棧先進後出） 然後對於棧頂節點，先輸出棧頂節點的值， 然後把右孩子壓棧，再把左孩子壓棧。 對應於先序遍歷的先遍歷父節點，再遍歷左節點再遍歷右節點的順序 */ void preOrderRecursion(treeNode