国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C++ > 正文

C語言遞歸實現(xiàn)線索二叉樹

2020-05-23 13:46:49
字體:
供稿:網(wǎng)友

本文實例為大家分享了C語言遞歸實現(xiàn)線索二叉樹的具體代碼,供大家參考,具體內(nèi)容如下

描述:將二叉樹中結(jié)點的空左孩子指針域指向前驅(qū)結(jié)點,將空的右孩子指針域指向后繼結(jié)點。

code:

#pragma warning(disable:4996)#include<stdio.h>#include<stdlib.h>typedef struct TreeNode { char data; struct TreeNode *lchild, *rchild; int ltag, rtag;}Tree,*BTree;BTree Build_Tree(void) { BTree T; char ch; scanf("%c", &ch); if (ch == '#') { T = NULL; } else { T = (BTree)malloc(sizeof(Tree)); T->data = ch; T->ltag = 0; T->rtag = 0; T->lchild = Build_Tree(); T->rchild = Build_Tree(); } return T;}//先序線索化void Pre_Thread(BTree cur, BTree *pre) { if (cur && cur->ltag==0) { printf("%c ", cur->data); if (cur->lchild == NULL) {  cur->lchild = *pre;  (*pre)->ltag = 1;  cur->ltag = 1; } if (cur->rchild == NULL) {  cur->rtag = 1; } if (*pre && (*pre)->rtag == 1) {  (*pre)->rchild = cur; } *pre = cur; Pre_Thread(cur->lchild, pre); Pre_Thread(cur->rchild, pre); }}//中序線索化void In_Thread(BTree cur, BTree *pre) { if (cur) { In_Thread(cur->lchild, pre); printf("%c ", cur->data); if (cur->lchild==NULL) {  cur->lchild = *pre;  cur->ltag = 1; } if (cur->rtag == NULL) {  cur->rtag = 1; } if (*pre && (*pre)->rtag == 1) {  (*pre)->rchild = cur; } *pre = cur; In_Thread(cur->rchild, pre); }}//后序線索化void Post_Thread(BTree cur, BTree *pre) { if (cur) { Post_Thread(cur->lchild, pre); Post_Thread(cur->rchild, pre); printf("%c ", cur->data); if (cur->lchild == NULL) {  cur->lchild = *pre;  cur->ltag = 1; } if (cur->rchild == NULL) {  cur->rtag = 1; } if (*pre && (*pre)->rtag == 1) {  (*pre)->rchild = cur; } *pre = cur; }}int main(void) { BTree T,p=NULL; T = Build_Tree(); Pre_Thread(T, &p); //In_Thread(T, &p); //Post_Thread(T, &p); return 0;}

跑時分別運行前序、中序、后序線索化。

以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持VEVB武林網(wǎng)。


發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 防城港市| 龙江县| 蒙自县| 扬中市| 珲春市| 宜宾县| 汶川县| 台州市| 安岳县| 林甸县| 恩施市| 久治县| 南昌县| 承德市| 七台河市| 大余县| 淮阳县| 萍乡市| 乌什县| 霍山县| 同江市| 大足县| 怀化市| 民乐县| 新乡市| 珲春市| 青岛市| 连平县| 牟定县| 聂拉木县| 浙江省| 南木林县| 万全县| 楚雄市| 明溪县| 平罗县| 吉隆县| 呼伦贝尔市| 固镇县| 涪陵区| 海城市|