程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 二叉樹的建立及遞歸遍歷

二叉樹的建立及遞歸遍歷

編輯：C++入門知識

二叉樹的建立及遞歸遍歷

huangjing

二叉樹的的建立方式為前序二叉樹有三種遍歷前序遍歷（NLR）中序遍歷（LNR）後續遍歷（LRN）

非遞歸的算法明天補上

代碼為：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-9
#define ll long long
#define INF 0x3f3f3f3f
using namespace std;

typedef struct  BITNode
{
    char val;
    struct  BITNode *left,*right;
}BITNode,*BITtree;


void buildtree(BITtree &T)
{
     char  ss;
     scanf("%c",&ss);
     if(ss=='#')
     {
         T=NULL;
         return;
     }
     else
     {
         T=(BITtree)malloc(sizeof(BITNode));
         T->val=ss;
         buildtree(T->left);
         buildtree(T->right);
     }
}//先序建立二叉樹

void visit(BITtree T)
{
    if(T->val!='#')
        printf("%c",T->val);
}

void pre_visit(BITtree T)
{
    if(T!=NULL)
    {
         visit(T);
         pre_visit(T->left);
         pre_visit(T->right);
    }
}//遍歷方式為NLR


void mid_visit(BITtree T)
{
    if(T!=NULL)
    {
         mid_visit(T->left);
         visit(T);
         mid_visit(T->right);
    }
}//遍歷方式為LNR


void beh_visit(BITtree T)
{
    if(T!=NULL)
    {
        beh_visit(T->left);
        beh_visit(T->right);
        visit(T);
    }
}//遍歷方式為LRN


int main()
{
    BITtree p;
    buildtree(p);
    printf("前序遍歷為:\n");
    pre_visit(p);
    cout<

C++入門知識

算法5-7：區間搜索

區間搜索問題就是給定一系列區間，和一個待測區間，求與

POJ1189:釘子和小球(DP)

POJ1189:釘子和小球(DP) Descriptio

HDU 3853 LOOPS (概率dp)

HDU 3853 LOOPS (概率dp) LOOP

C++開發人臉性別識別教程（14）——灰度圖像識別BUG處理

C++開發人臉性別識別教程（14）——灰度圖像識別BUG處理

編程之美3.1——字符串移位包含的問題（KMP算法）

問題：給定兩個字符串s1和s2，要求判定s2是否能夠

2013年藍橋杯預賽 java 本科A 題目，藍橋預賽

2013年藍橋杯預賽 java 本科A 題目，藍橋預賽1.