資料結構學習第十二天

09:43:33 2019-08-27

努力對於非空二叉樹  $$是表示葉節點的個數

$++-=0*+1*+2*$

即可得出

$=+$

二叉樹的遍歷方法

pta  第6題 判斷2個樹是否同構

1

#define _crt_secure_no_warnings 
2 #include3 #include4
struct
treenode
5tree1[10],tree2[10
];10
11int change(const
char num)    //
將讀入的字元修改後返回
1218
int charge(int t1,int t2)   //
判別2個樹是否重構
1933
int bulidtree(struct
treenode tree)
34;     //
用陣列來記錄哪個值未出現
38     scanf("
%d", &n);
39if (!n)
4043
char
c, num1, num2;
44for (int i = 0; i < n; i++)
4554
for (int i = 0; i < n; i++)
55if (!check[i])
5660
return
root;61}
62int
main()
63

pta 第7題 找出所有樹葉

1

#define _crt_secure_no_warnings 
2 #include3 #include4
#define size 10
5int queue[10];6
int front=1;7
int rear=0;8
int size = 0;9
int num[10] = ;//
用來收集資料
10int j = -1;   //
用於訪問陣列
11int succ(int
n)12
18void enqueue(int
num)
1924
intdequeue()
2531
struct
treenode
32tree[10
];36
int change(char
num)
3743
int buildtree(struct
treenode t)
44; //
記錄哪個節點未出現
48     scanf("
%d", &n);
49for (int i = 0; i < n; i++)
5059
for (int i = 0; i < n; i++)
60if (!check[i])
6165
return
root;66}
67void findleves(int t)            //
利用佇列實現層序遍歷
6886}87
88int
main()
89100
return0;
101 }

寫第題是格式出了問題 題上要求最後末位不能多個空格  我想在最後加上printf("\b")  但是不行 

後面又想用 二叉樹中後代為0與後代為2的關係 即$a_0=a_2+1$ 來做 也不行  上網也沒搜到好方法(可能我沒認真看)  最後老老實實拿陣列做了

pta 第8題 已知前序遍歷和中序遍歷 輸出 後序遍歷  (os:課程上說這道題不難 我做了好幾個小時。。。我是憨憨)

1

#define _crt_secure_no_warnings 
2 #include3 #include4 #include
5struct
treenode
6tree[50
];10
int size; //
記錄大小 因為最後乙個值後不加空格
11int
l;12
int stack[30
];13
int i;    //
棧的標誌 
14int pre[30];    //
記錄前序遍歷的結果  1,2,3,4,5,6
15int
j;16
int inorder[30];  //
記錄中序遍歷的結果 3,2,4,1,6,5
17int
k;18
void
scan()19;
24int
num;
25while (n--)
2633
else
3437
}38     size =k;39}
40int buildtree(int lo1,int hi1,int lo2,int
hi2)
4152}53
return root;    //
返回 節點54}
55void print(int
root)
5666}67
intmain()
68

利用遞迴 不斷縮減問題規模 先用 前序遍歷和中序遍歷 確定好二叉樹並 讀入到 陣列中(用動態也可以) 

然後遞迴輸出 後序遍歷

rhce學習第十二天

selinux 基於 samba 需要修改的內容 root server1 pub mkdir ccc root server1 pub chmod 777 ccc root server1 pub ls z etc samba rw r r root root system u object r ...

學習Python 第十二天

列表 鍊錶 1 棧 filo 先進後出 2 佇列 fifo 先進先出 普通佇列 class myquene object def init self,list self.list list def size self return len self.list def delete self if s...

Java學習第十二天

2019 05 09 晴一 容器 可變長的,任意資料型別的資料的集合 二 集合 collection 五 vector 向量 底層 雙向鍊錶實現 優點 做增刪效率高 缺點 查詢和遍歷效率低 新增功能 新增了一些操作與頭部和尾部的方法 set 介面 無序的 不可重複 放入資料的順序和內部真實儲存的順序...