c語言樹
❶ c語言二叉樹
函數設計有問題，不能用遞歸插入，你那是死循環
❷ C語言樹的額
更具公式：
n[m]*(m - 1) + n[m - 1]*(m - 2).....+n[4]*3 + n[3]*2+n[2]*1 + n[1]*0 + 1= n[0]。
註：n[m]指度為m的結點的數量，n[m - 1]指為m - 1的結點的數量....以此類推。
所以，在本題中n[3]=2,n[2] = 1.帶入公式2*2+1*1 + 1 = 6。選D
❸ 用c語言輸出樹
假設輸出這棵樹：
.....7
..../.\
...5...6
../\.../\
.1..2.3..4
其中.代表空格
首先不論你用什麼方法(先根，中根，後根)，將樹讀入一個數組
然後計算各層的結點數，當然也可以在遍歷的同時，將各層的結點數用一個數組保存起來
然後用for循環控制輸出的層數(注意，將"/","\"所佔層數也考慮進去)，
然後具體輸出各層，至於每個結點，以及"/"和"\"間各空多少空格，
自己多輸出幾次看看效果，調整就可以了
❹ 數據結構-C語言-樹
現在超過30歲就不要了，實話實說，我們公司就是
❺ C語言中的樹和圖有什麼用
在程序設計當中，樹和圖是兩種常見的數據結構，在計算機技術應用十分廣泛，他們也是兩種思考問題的方式，常用於結局實際問題。樹最直觀的用途就是如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，如在編譯源程序如下時，可用樹表示源源程序如下的語法結構。在資料庫系統中，樹型結構也是信息的重要組織形式之一，一切具有層次關系的問題都可用樹來描述。數據結構的圖就是實際情況的抽象，即邏輯模型，然後通過計算機編程來解決問題。比如一個很復雜的地圖，有很多城市，有很多路，如何找出最短路徑呢？當然是用計算機來算了，就得用圖來表示等等。
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。
數據的邏輯結構：指反映數據元素之間的邏輯關系的數據結構，其中的邏輯關系是指數據元素之間的前後件關系，而與他們在計算機中的存儲位置無關。邏輯結構包括：
a.集合
數據結構中的元素之間除了「同屬一個集合」 的相互關系外，別無其他關系；
b.線性結構
數據結構中的元素存在一對一的相互關系；
c.樹形結構
數據結構中的元素存在一對多的相互關系；
d.圖形結構
數據結構中的元素存在多對多的相互關系。
❻ 關於c語言二叉樹
完全二叉樹除了第一層和最後一層外,其餘各層的結點數都是2的冪,所以都是偶數,因此,當最後一層的結點數為偶數時,樹的總結點數才可能是奇數.
而完全二叉樹只有最後一層的結點數為奇數時,樹中才可能存在唯一的度為1的結點,即最後一個結點的父結點.但現在最後一層結點數為偶數,所以樹中不存在度為1的結點,即n1=0.
所以n=n0+n2=2n0-1=699,n0=350
❼ c語言：二叉樹
system("cls");//清屏
printf("input tree node elem(elem-->left-->right):\n");//屏幕上輸出--請輸入樹節點元素，（元素-->左--》右） 如何輸入，要看Pre_Create_BT函數
❽ c語言中的樹是什麼意思，集合又怎麼跟編程有關
樹就是相當於圖，裡面有很多個 頂點 很多個邊 邊連接頂點 。
編程可以和任何你能想像出來的東西有關，集合在數據結構裡面關系比較大，比如結構體就是一個集合。
堆是一種數據結構，常用於堆排序演算法。
❾ c語言 二叉樹
等級考試不考樹的語言方面啊。知道原理就行了。那裡是很難你做做卷子啊，很快就明白了。插入刪除不同吧，別都背下來，它考的時候有側重，我記得我考試的時候就是做的歷年的卷子，真的不難。語言都是簡單的英語，沒基礎也沒有關系的。考試剛考過一次了，3月第三那個周末，9月第3個周末吧。。。。上機我覺得簡單，你要相信自己人品超好能抽到簡單題，我那道編程真的不會啊，最後就靠前面的那60都寫了剛好六十。建議你買套卷子來看把，比看書有效果多了。上機有題庫的。06年以後的都能用教育出版社好像。是在不明白就背過來。我這大家都是那麼過的。。。
❿ c語言_樹
我很奇怪，不用先序中序或者中序後序，你如何能確定一棵唯一的樹呢，不能確定樹如何來遍歷等等。。。。。。。。。。
參考一下
一、 實驗名稱：二叉樹的建立和遍歷
二、 實驗目的：練習遞歸演算法
三、 實驗內容：在上一次實驗的基礎之上增加以下功能
a) 統計二叉樹深度
b) 統計二叉樹中葉子個數
c) 二叉樹中所有左右子樹交換
四、 實驗步驟
#include<stdio.h>
#include<iostream.h>
#include<stdlib.h>
#define size 100
typedef struct BiTNode
{
char data;
struct BiTNode *lchild, *rchild;
} binode, *bitree;
typedef struct
{
bitree data[size];
int tag[100];
int top;
}sqstack;
void initstack(sqstack &t)
{
t.top=-1;
}
int stackempty(sqstack t)
{
if(t.top==-1)
return 1;
else
return 0;
}
int gettop(sqstack &t,bitree &a)
{
if(t.top==-1)
return 0;
else
{
a=t.data[t.top];
t.top--;
return 1;
}
}
int push(sqstack &t,bitree &a)
{
if(t.top==size-1)
return 0;
else
{
t.data[++t.top]=a;
return 1;
}
}
int pop(sqstack &t,bitree &a)
{
if(t.top==-1)
return 0;
else
{
a=t.data[t.top--];
return 1;
}
}
void createbitree(bitree &T,char a[],int la,int ha,char b[],int lb,int hb)
{
int m;
char c;
if(la>ha)
T=NULL;
else
{
if(!(T=(bitree)malloc(sizeof(binode))))
exit(0);
else
{
T->data=a[la];
m=lb;
while(b[m]!=a[la]) m++;
createbitree(T->lchild,a,la+1,la+m-lb,b,lb,m-1);
createbitree(T->rchild,a,la+m-lb+1,ha,b,m+1,hb);
}
}
}
int createbitree(bitree &T)
{
char a[5], b[5];
int i, j, n;
char ch;
n=0;
printf("abcd*badc\n");
scanf("%c", &ch);
while( ch!='*' ) { a[n++]=ch; scanf("%c", &ch);}
for(i=0; i<n; i++) scanf("%c", &b[i]);
createbitree(T, a, 0, n-1, b, 0, n-1);
}
int preorder (bitree p)
{
sqstack S;
initstack(S);
printf("先序遍歷\n");
while(!stackempty(S) || p!=NULL)
{
while(p!=NULL) //指向左子樹
{
printf("%c ",p->data);
push(S,p); //非空時入棧
p=p->lchild;
}
pop(S,p); //指針出棧
p=p->rchild;
}
printf("\n");
}
int inorder (bitree p)
{
sqstack s;
initstack(s);
printf("中序遍歷\n");
while(!stackempty(s)||p)
{
if(p)
{
push(s,p);
p=p->lchild;
}
else
{
pop(s,p);
printf("%c ",p->data);
p=p->rchild;
}
}
return 1;
}
void postorder(bitree p)
{
printf("\n");
sqstack s;
initstack(s);
printf("後序輸出\n");
while(p||!stackempty(s))
{
while(p)
{
s.top++;
s.data[s.top]=p; //子樹根結點進棧
s.tag[s.top]=0; //設此根結點標志初始化為0，表示左右孩子都沒訪問，當訪問完左子樹 tag 變為1
p=p->lchild; //進入左子樹訪問。(左子樹根結點全部進棧)
}
while((s.top>-1)&&(s.tag[s.top]==1))
{
p=s.data[s.top];
cout<<p->data<<" "; //沒有孩子的根結點，也就是它父親的左孩子或右孩子
s.top--;
}
if(s.top>-1)
{
p=s.data[s.top];
s.tag[s.top]=1; //進入右子樹 前，標志tag變為1
p=p->rchild; //進入右子樹
}
else
p=NULL;
}
}
void CountLeaf (bitree T, int& count)
{
if ( T )
{
if ((!T->lchild)&& (!T->rchild)) count++;
CountLeaf(T->lchild , count); //統計左子樹中葉子個數
CountLeaf(T->rchild ,count); //統計右子樹中葉子個數
}
}
int depthval=0,depthLeft=0, depthRight=0;
int Depth (bitree T )
{
if ( !T )
depthval = 0; // depthval是一個全程變數
else
{
depthLeft = Depth( T->lchild );
depthRight = Depth( T->rchild );
depthval = 1 + (depthLeft > depthRight ? depthLeft : depthRight);
}
return depthval;
}
void change(bitree T)
{
bitree p,q;
if(T)
{
p=T->lchild;
T->lchild=T->rchild;
T->rchild=p;
change(T->lchild);
change(T->rchild);
}
}
void main()
{
bitree T;
int count=0;
createbitree(T) ;
preorder(T);
inorder(T);
postorder(T);
CountLeaf (T,count);
printf("\n");
printf("葉子的個數是：%d\n",count);
Depth ( T );
printf("樹的深度是：%d\n",depthval);
printf("交換後。。。\n");
change(T);
preorder(T);inorder(T);
postorder(T);
}