-
二叉樹的遍歷查看全部
-
二叉樹遍歷
查看全部 -
C語言代碼 ，?自己去調(diào)一下格式?美化地址http://web.chacuo.net/formatc
#include<stdio.h>#define?Max?1000typedef?struct?tr{ int?node[Max]; int?size;}tree;bool?CreatTree(int?size,tree?*t){ if(size<=0||size>Max) return?false; t->size=size; for(int?i=0;i<size;i++) scanf("%d",&t->node[i]); return?true;}void?Destroy(tree?*t){ ;}int?*SearchNode(int?nodeIndex,tree?*t){ if(nodeIndex<0||nodeIndex>=t->size) return?NULL; if(t->node[nodeIndex]==0) return?NULL; return?&t->node[nodeIndex];}bool?AddNode(int?nodeIndex,int?derection,int?node,tree?*t){ if(nodeIndex<0||nodeIndex>=t->size) return?false;/* if(t->node[nodeIndex]!=0) return?false;*/ if(nodeIndex*2+derection>=t->size) return?false; t->node[nodeIndex*2+derection]=node; return?true;}bool?DeleteNode(int?nodeIndex,tree?*t){ if(nodeIndex<0||nodeIndex>=t->size) return?false; if(t->node[nodeIndex]==0) return?false; t->node[nodeIndex]=0; return?true;?}void?TreeTraverse(tree?*t){ for(int?i=0;i<t->size;i++) { printf("%d?",t->node[i]); } printf("\n");}int?main(){ //數(shù)組下標(biāo)從0開始使用，所以存在物理位置和邏輯位置的轉(zhuǎn)換? tree?t; int?size; scanf("%d",&size); CreatTree(size,&t); int?nodeIndex; scanf("%d",&nodeIndex);//操作結(jié)點(diǎn)? int?*p=SearchNode(--nodeIndex,&t); printf("查找結(jié)果：%d\n",*p); int?node; int?derection; scanf("%d?%d?%d",&nodeIndex,&derection,&node); AddNode(--nodeIndex,derection,node,&t);//插入nodeIndex的左兒子（derection==1）結(jié)點(diǎn)或者右兒子（derection==2）結(jié)點(diǎn)? TreeTraverse(&t);? scanf("%d",&nodeIndex); DeleteNode(--nodeIndex,&t); TreeTraverse(&t);? return?0;}查看全部 -
度的概念。 二叉樹概念。查看全部
-
構(gòu)造函數(shù) 析構(gòu)函數(shù)查看全部
-
二叉樹鏈?zhǔn)綄?shí)現(xiàn)中的函數(shù)查看全部
-
樹的頭文件查看全部
-
二叉樹中的節(jié)點(diǎn)的度不是2就是1不然就是0查看全部
-
多顆獨(dú)立的樹放在一起就是森林查看全部
-
第一層節(jié)點(diǎn)的深度為一 第二層節(jié)點(diǎn)的深度為二 以此類推 一棵樹的深度就是最大的節(jié)點(diǎn)深度查看全部
-
終端節(jié)點(diǎn)就是葉子節(jié)點(diǎn) 葉子節(jié)點(diǎn)的度為零查看全部
-
刪除失敗：1.沒添加好 添加結(jié)點(diǎn)時(shí)，不僅要給要添加的位置添加左或右結(jié)點(diǎn)，也要指定被添加結(jié)點(diǎn)的父結(jié)點(diǎn)，不然可能會(huì)找不到該結(jié)點(diǎn) 2.搜索不到結(jié)點(diǎn)，遞歸調(diào)用繼續(xù)往下搜索查看全部
-
訪問左右結(jié)點(diǎn)-->遞歸-->訪問左右子樹查看全部
-
不能直接把pNode掛載到樹中，要先將其數(shù)據(jù)拷貝出來， pNode作為一個(gè)外邊傳過來的數(shù)據(jù)，如果被外邊的函數(shù)或者其他語句修改，那么它的完整性就不存在了，對(duì)于樹來說影響很大，往往會(huì)造成致命錯(cuò)誤查看全部
-
二叉樹的遍歷：前序，中序，后序查看全部
舉報(bào)
0/150
提交
取消