中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當前位置: 首頁 > news >正文

重慶涪陵網站建設南寧百度推廣seo

重慶涪陵網站建設,南寧百度推廣seo,主機寶怎么設置網站主頁,網站買東西第三方怎么做二叉樹鏈式存儲及遍歷 文章目錄 二叉樹鏈式存儲及遍歷前言實現(xiàn)過程代碼實現(xiàn)源代碼總結 前言 本文章中的內容參考于王道數(shù)據結構考研書,如果你對該部分的內容的記憶有所模糊,可以閱讀我的文章再加深印象 實現(xiàn)過程 1.定義二叉樹結構體 2.初始化二叉樹的根結…

二叉樹鏈式存儲及遍歷

文章目錄

  • 二叉樹鏈式存儲及遍歷
  • 前言
  • 實現(xiàn)過程
  • 代碼實現(xiàn)
  • 源代碼
  • 總結

前言

本文章中的內容參考于王道數(shù)據結構考研書,如果你對該部分的內容的記憶有所模糊,可以閱讀我的文章再加深印象

實現(xiàn)過程

1.定義二叉樹結構體
2.初始化二叉樹的根結點
3.實現(xiàn)二叉樹鏈式存儲的插入操作
4.實現(xiàn)二叉樹的先序遍歷、中序遍歷、后序遍歷

代碼實現(xiàn)

  • 定義二叉樹鏈式存儲的結構體
typedef struct BiTNode {int data; //數(shù)據域BiTNode* lchild;//左指針BiTNode* rchild;//右指針
}BiTNode,*BiTree;
  • 初始化二叉樹的根結點
void InitTree(BiTree &root)
{//創(chuàng)建一個根結點root = (BiTree)malloc(sizeof(BiTNode));//初始化根結點數(shù)據root->data = { 1 };root->lchild = NULL;root->rchild = NULL;
}
  • 定義插入操作的函數(shù),對插入操作的實習
void InsertNode(BiTree& root)
{BiTNode* p = (BiTNode*)malloc(sizeof(BiTNode));//將新創(chuàng)建的結點初始化p->data = { 2 };p->lchild = NULL;p->rchild = NULL;//將新結點變?yōu)閞oot的左孩子root->lchild = p;
}
  • 先序遍歷
void PreOrder(BiTree root)
{if(root!=NULL){visit(root);PreOrder(root->lchild);PreOrder(root->rchild);}
}
  • 中序遍歷
void InOrder(BiTree& root)
{if (root != NULL){InOrder(root->lchild);visit(root);InOrder(root->rchild);}
}
  • 后序遍歷
void PostOrder(BiTree& root)
{if (root != NULL){PostOrder(root->lchild);PostOrder(root->rchild);visit(root);}
}
  • 對遍歷visit函數(shù)的定義(這里遍歷就直接將其打印即可)
void visit(BiTNode* node)
{printf("%d", node->data);
}

源代碼

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>typedef struct BiTNode {int data;BiTNode* lchild;BiTNode* rchild;
}BiTNode,*BiTree;void InitTree(BiTree &root)
{//創(chuàng)建一個根結點root = (BiTree)malloc(sizeof(BiTNode));//初始化根結點數(shù)據root->data = { 1 };root->lchild = NULL;root->rchild = NULL;
}void InsertNode(BiTree& root)
{BiTNode* p = (BiTNode*)malloc(sizeof(BiTNode));//將新創(chuàng)建的結點初始化p->data = { 2 };p->lchild = NULL;p->rchild = NULL;//將新結點變?yōu)閞oot的左孩子root->lchild = p;
}void visit(BiTNode* node)
{printf("%d", node->data);
}void PreOrder(BiTree root)
{if(root!=NULL){visit(root);PreOrder(root->lchild);PreOrder(root->rchild);}
}void InOrder(BiTree& root)
{if (root != NULL){InOrder(root->lchild);visit(root);InOrder(root->rchild);}
}void PostOrder(BiTree& root)
{if (root != NULL){PostOrder(root->lchild);PostOrder(root->rchild);visit(root);}
}int main()
{//定義一個空樹BiTree root=NULL;//初始化根結點InitTree(root);//插入新結點InsertNode(root);//先序遍歷PreOrder(root);//中序遍歷InOrder(root);//后序遍歷PostOrder(root);return 0;
}

總結

如果本篇文章對你有所幫助,那么可以給我點個關注,我們一起進步!

http://www.risenshineclean.com/news/52915.html

相關文章:

  • 網站推廣方案的構成整站優(yōu)化服務
  • 模板網站音響案例數(shù)字營銷包括哪六種方式
  • 網站內容管理系統(tǒng)建站企業(yè)網站
  • 內蒙古網站建設價格輿情網站入口
  • 做視頻網站需要多大帶寬微網站建站平臺
  • 網站建設維護協(xié)議書北海百度seo
  • 品牌網站建設精湛磐石網絡百度登錄賬號首頁
  • 合作建站方案關鍵詞優(yōu)化和seo
  • 優(yōu)化是企業(yè)通過網站來做嗎怎么制作小程序
  • 幫忙做網站花西子網絡營銷案例分析
  • 怎么找做網站的人視頻號最新動作
  • 怎么做代理人金沙網站seo的內容有哪些
  • 想象力做網站百度官方推廣平臺
  • 房地產 網站模板南寧百度seo優(yōu)化
  • 網站備案入口營銷活動推廣策劃
  • 怎么樣可以設計網站搜索引擎優(yōu)化的具體措施
  • 天津市城鄉(xiāng)建設網網站優(yōu)化的意義
  • 手機百度網頁版 入口seo網站優(yōu)化平臺
  • 怎樣在工商局網站做公示網絡營銷案例及分析
  • 專門做干果批發(fā)的網站國際新聞頭條今日國際大事
  • 東莞網站建設推廣公司哪家好如何推廣app賺錢
  • 亞馬遜網官網首頁四川seo平臺
  • 做相冊本哪個網站好用嗎短視頻推廣
  • 制作網站公石家莊谷歌seo
  • 做公司網站需要會什么一鍵優(yōu)化表格
  • 有哪些做微博長圖網站澤成seo網站排名
  • 辦文明網站 做文明網民活動關鍵詞查詢網
  • 網絡推廣文案案例鄭州網站seo優(yōu)化公司
  • wordpress黑桃錘擊河北seo網絡推廣
  • 建設銀行網站查詢密碼怎么開通seo的宗旨是什么