Edit By 黃光遙
樹
- 什么是樹？
定義性質(zhì)什么的，請(qǐng)看 浙大的數(shù)據(jù)結(jié)構(gòu)課
老師講的肯定比我好 - 什么是二叉樹？ 定義性質(zhì)什么的，依舊去看mooc，然后我們基本用的都是二叉樹，那我們的二叉樹要實(shí)現(xiàn)什么功能呢？
- 構(gòu)建 2. 查找
-
遍歷 遍歷 二叉樹的遍歷主要有4種: 1. 先序 2. 中序 3. 后序 4. 層序 這4中遍歷都有遞歸和非遞歸的方式，當(dāng)然，非遞歸的方式不知道要比遞歸的高到哪里去了。所以呢，在實(shí)現(xiàn)了遞歸的方式后，盡可能嘗試一下非遞歸的方式。 構(gòu)建 樹的構(gòu)建可以用鏈表，（當(dāng)然如果你有什么更高大上的方式，那更好了） 大概是這樣子的
替代文字
畫的丑 不要計(jì)較。
Assignment
（1）樹的代碼實(shí)現(xiàn)
（2）用樹的方式實(shí)現(xiàn)排序（數(shù)據(jù)個(gè)數(shù)，類型，大小任意）
（3）輸10個(gè)數(shù)，用先序，中序，后序，層序遍歷一遍，同時(shí)自己腦補(bǔ)一下!
