欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

詳細(xì)了解C語(yǔ)言二叉樹的建立與遍歷

 更新時(shí)間：2021年07月30日 16:13:03   作者：LuckyLazyPig  
這篇文章主要介紹了C中二叉樹的建立和各種遍歷實(shí)例代碼，涉及樹節(jié)點(diǎn)的定義，后序遍歷，層序遍歷，深度優(yōu)先和廣度優(yōu)先等相關(guān)內(nèi)容，具有一定借鑒價(jià)值,需要的朋友可以參考下

這里給一個(gè)樣例樹：

在這里插入圖片描述

代碼：

#include <stdio.h> 
#include <string.h>
#include <stdlib.h>
/*    二叉樹的二叉鏈表結(jié)點(diǎn)結(jié)構(gòu)定義     */
typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
BiTree T=NULL;
/*    先序遍歷建立一個(gè)二叉樹    */
void Create (BiTree *T)       //    二級(jí)指針改變地址的地址
{
    char ch;
    scanf("%c",&ch);
    if(ch=='#')
        *T=NULL;
    else
    {
        *T=(BiTree)malloc(sizeof(BiTNode));
        if(!*T)
            return ;
        else
        {
            (*T)->data=ch;
            Create(&(*T)->lchild);
            Create(&(*T)->rchild);
        }
    }
}
/*    二叉樹的前序遞歸遍歷算法    */
void PreOrderTraverse(BiTree T)
{
    if(T==NULL)
        return ;
    printf("%c ",T->data);
    PreOrderTraverse(T->lchild);
    PreOrderTraverse(T->rchild);
}
/*    二叉樹的中序遞歸遍歷算法    */
void InOrderTraverse(BiTree T)
{
    if(T==NULL)
        return ;
    InOrderTraverse(T->lchild);
    printf("%c ",T->data);
    InOrderTraverse(T->rchild);
}
/*    二叉樹的后序遞歸遍歷算法    */
void PostOrderTraverse(BiTree T)
{
    if(T==NULL)
        return ;
    PostOrderTraverse(T->lchild);
    PostOrderTraverse(T->rchild);
    printf("%c ",T->data);
}
int main()
{
    printf("請(qǐng)按先序遍歷的結(jié)果輸入樹，例如：ABDH#K###E##CFI###G#J##\n");
    Create(&T);
    printf("先序遍歷的結(jié)果為：\n");
    PreOrderTraverse(T);
    printf("\n");
    printf("中序遍歷的結(jié)果為：\n");
    InOrderTraverse(T);
    printf("\n");
    printf("后序遍歷的結(jié)果為：\n");
    PostOrderTraverse(T);
    printf("\n");
    return 0;
}

輸出結(jié)果如下

在這里插入圖片描述

PS：下面是一個(gè)用C++里面的取引用代替了二級(jí)指針

#include<bits/stdc++.h>
using namespace std;
/*    二叉樹的二叉鏈表結(jié)點(diǎn)結(jié)構(gòu)定義     */
typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
BiTree T=NULL;
/*    先序遍歷建立一個(gè)二叉樹    */
void Create (BiTree &T)        //    C++取引用
{
    char ch;
    scanf("%c",&ch);
    if(ch=='#')
        T=NULL;
    else
    {
        T=(BiTree)malloc(sizeof(BiTNode));
        if(!T)
            return ;
        else
        {
            T->data=ch;
            Create(T->lchild);
            Create(T->rchild);
        }
    }
}
/*    二叉樹的前序遞歸遍歷算法    */
void PreOrderTraverse(BiTree T)
{
    if(T==NULL)
        return ;
    printf("%c ",T->data);
    PreOrderTraverse(T->lchild);
    PreOrderTraverse(T->rchild);
}
/*    二叉樹的中序遞歸遍歷算法    */
void InOrderTraverse(BiTree T)
{
    if(T==NULL)
        return ;
    InOrderTraverse(T->lchild);
    printf("%c ",T->data);
    InOrderTraverse(T->rchild);
}
/*    二叉樹的后序遞歸遍歷算法    */
void PostOrderTraverse(BiTree T)
{
    if(T==NULL)
        return ;
    PostOrderTraverse(T->lchild);
    PostOrderTraverse(T->rchild);
    printf("%c ",T->data);
}
int main()
{
    printf("請(qǐng)按先序遍歷的結(jié)果輸入樹，例如：ABDH#K###E##CFI###G#J##\n");
    Create(T);
    printf("先序遍歷的結(jié)果為：\n");
    PreOrderTraverse(T);
    printf("\n");
    printf("中序遍歷的結(jié)果為：\n");
    InOrderTraverse(T);
    printf("\n");
    printf("后序遍歷的結(jié)果為：\n");
    PostOrderTraverse(T);
    printf("\n");
    return 0;
}

PS:遍歷的PLus版，想要的自取。

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <cstdlib>
using namespace std;
const int cmax=1e2+5;
typedef struct BiTNode 
{
	char data;
	struct BiTNode *lchild ,*rchild;
}BiTNode,*BiTree;
void CreateBiTree (BiTree &T)
{
	char ch;
	scanf("%c",&ch);
	if(ch=='#')
	T=NULL;
	else
	{
		T=(BiTNode *)malloc(sizeof(BiTNode));
		T->data=ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}
	return ; 
}
void PreOrder(BiTree T)
{
	if(T)
	{
		printf("%c",T->data);
		PreOrder(T->lchild);
		PreOrder(T->rchild);
	}
}
void InOrder(BiTree T)
{
	if(T)
	{
		InOrder(T->lchild);
		printf("%c",T->data);
		InOrder(T->rchild);
	}
}
void PostOrder(BiTree T)
{
	if(T)
	{
		PostOrder(T->lchild);
		PostOrder(T->rchild);
		printf("%c",T->data);
	}
}
//   非遞歸中序遍歷 
void InOrderTraverse(BiTree T) 
{
	stack<BiTree> S;
	BiTree p;
	S.push(T);
	while(!S.empty())
	{
		p=new BiTNode;
		while((p=S.top())&&p)
		    S.push(p->lchild);
		S.pop();
		if(!S.empty())
		{
			p=S.top();
			S.pop();
			cout<<p->data<<"  ";
			S.push(p->rchild); 
		 } 
	 } 
}
//    先序非遞歸遍歷
void PreOrder_Nonrecursive(BiTree T)
{
	stack<BiTree> S;
	BiTree p;
	S.push(T);
	while(!S.empty())
	{
		while((p=S.top())&&p)
		{
			cout<<p->data<<"  ";
			S.push(p->lchild); 
		 } 
		S.pop();
		if(!S.empty())
		{
			p=S.top();
			S.pop();
			S.push(p->rchild);
		 } 
	}
 } 
 int visit(BiTree T)
 {
 	if(T)
 	{
 		printf("%c ",T->data);
 		return 1;
	 }
	else
	return 0;
 }
 //    非遞歸層次遍歷
 void  LeverTraverse(BiTree T)
 {
 	queue <BiTree> Q;
 	BiTree p;
 	p=T;
 	if(visit(p)==1)
 	    Q.push(p);
 	while(!Q.empty())
 	{
 		p=Q.front();
 		Q.pop();
 		if(visit(p->lchild)==1)
 		    Q.push(p->lchild);
 		if(visit(p->rchild)==1)
 		    Q.push(p->rchild);
	 }
 }
//主函數(shù)
int main()
{
	BiTree T;
	char j;
	int flag=1;
	printf("本程序?qū)崿F(xiàn)二叉樹的操作。\n");
    printf("葉子結(jié)點(diǎn)以#表示。\n");
    printf("可以進(jìn)行建立二叉樹，遞歸先序、中序、后序遍歷，非遞歸先序、中序遍歷及非遞歸層序遍歷等操作。\n");
    printf("請(qǐng)建立二叉樹。\n");
    printf("建樹將以三個(gè)空格后回車結(jié)束。\n");
    printf("例如:1 2 3 4 5 6       (回車)\n\n");
	CreateBiTree(T);           //初始化隊(duì)列
    getchar();
    printf("\n");
    printf("請(qǐng)選擇: \n");
    printf("1.遞歸先序遍歷\n");
    printf("2.遞歸中序遍歷\n");
    printf("3.遞歸后序遍歷\n");
    printf("4.非遞歸中序遍歷\n");
    printf("5.非遞歸先序遍歷\n");
    printf("6.非遞歸層序遍歷\n");
    printf("0.退出程序\n");
    while(flag)
    {
        scanf(" %c",&j);
        switch(j)
        {
            case '1':if(T)
            {
                printf("遞歸先序遍歷二叉樹:");
                PreOrder(T);
                printf("\n");
            }
            else printf("二叉樹為空!\n");
            break;
            case '2':if(T)
            {
                printf("遞歸中序遍歷二叉樹:");
                InOrder(T);
                printf("\n");
            }
            else printf("二叉樹為空!\n");
            break;
            case '3':if(T)
            {
                printf("遞歸后序遍歷二叉樹:");
                PostOrder(T);
                printf("\n");
            }
            else printf("二叉樹為空!\n");
            break;
            case '4':if(T)
            {
                printf("非遞歸中序遍歷二叉樹:");
                InOrderTraverse(T);
                printf("\n");
            }
            else printf("二叉樹為空!\n");
            break;
            case '5':if(T)
            {
                printf("非遞歸先序遍歷二叉樹:");
                PreOrder_Nonrecursive(T);
                printf("\n");
            }
            else printf("二叉樹為空!\n");
            break;
            case '6':if(T)
            {
                printf("非遞歸層序遍歷二叉樹:");
                LeverTraverse(T);
                printf("\n");
            }
            else printf("二叉樹為空!\n");
            break;
            default:flag=0;printf("程序運(yùn)行結(jié)束，按任意鍵退出!\n");
        }
    }
}

在這里插入圖片描述

總結(jié)

本篇文章就到這里了，希望能給你帶來(lái)幫助，也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容！

相關(guān)文章

  • C語(yǔ)言實(shí)現(xiàn)電子秒表

    C語(yǔ)言實(shí)現(xiàn)電子秒表

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)電子秒表，毫秒級(jí)秒表，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
    2022-06-06
  • C++實(shí)現(xiàn)打印兩個(gè)有序鏈表公共部分的方法

    C++實(shí)現(xiàn)打印兩個(gè)有序鏈表公共部分的方法

    這篇文章主要介紹了C++實(shí)現(xiàn)打印兩個(gè)有序鏈表公共部分的方法,涉及C++針對(duì)有序鏈表的簡(jiǎn)單遍歷、比較相關(guān)操作技巧,需要的朋友可以參考下
    2017-05-05
  • 常用排序算法的C語(yǔ)言版實(shí)現(xiàn)示例整理

    常用排序算法的C語(yǔ)言版實(shí)現(xiàn)示例整理

    這篇文章主要介紹了常用排序算法的C語(yǔ)言版實(shí)現(xiàn)示例整理,包括快速排序及冒泡排序等,基本上都給出了時(shí)間復(fù)雜度,需要的朋友可以參考下
    2016-03-03
  • C語(yǔ)言實(shí)現(xiàn)基于控制臺(tái)的電子時(shí)鐘

    C語(yǔ)言實(shí)現(xiàn)基于控制臺(tái)的電子時(shí)鐘

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)基于控制臺(tái)的電子時(shí)鐘，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
    2022-05-05
  • C語(yǔ)言淺析指針的使用

    C語(yǔ)言淺析指針的使用

    C語(yǔ)言這門課程在計(jì)算機(jī)的基礎(chǔ)教學(xué)中一直占有比較重要的地位，然而要想突破C語(yǔ)言的學(xué)習(xí)，對(duì)指針的掌握是非常重要的，本文將具體針對(duì)指針的基礎(chǔ)做詳盡的介紹
    2022-07-07
  • C++ 11 std::function和std::bind使用詳解

    C++ 11 std::function和std::bind使用詳解

    這篇文章主要介紹了C++ 11 std::function和std::bind使用詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2020-02-02
  • C++設(shè)計(jì)模式之策略模式（Strategy）

    C++設(shè)計(jì)模式之策略模式（Strategy）

    這篇文章主要為大家詳細(xì)介紹了C++設(shè)計(jì)模式之策略模式Strategy ，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
    2018-04-04
  • C語(yǔ)言版實(shí)現(xiàn)三子棋游戲

    C語(yǔ)言版實(shí)現(xiàn)三子棋游戲

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言版實(shí)現(xiàn)三子棋游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
    2021-07-07
  • C語(yǔ)言數(shù)獨(dú)游戲的求解方法

    C語(yǔ)言數(shù)獨(dú)游戲的求解方法

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言數(shù)獨(dú)游戲的求解方法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
    2019-01-01
  • C語(yǔ)言十進(jìn)制轉(zhuǎn)二進(jìn)制代碼實(shí)例

    C語(yǔ)言十進(jìn)制轉(zhuǎn)二進(jìn)制代碼實(shí)例

    這篇文章主要介紹了C語(yǔ)言十進(jìn)制轉(zhuǎn)二進(jìn)制代碼實(shí)例,并且轉(zhuǎn)換后會(huì)統(tǒng)計(jì)二進(jìn)制1的個(gè)數(shù),實(shí)例簡(jiǎn)單明了,需要的朋友可以參考下
    2014-06-06

最新評(píng)論