最近真是各種事情纏繞在一起，一直不敢揮霍時間刷題，慚愧慚愧。
像鍊錶一樣，在練習樹的演算法之前先開一章，打好基礎，主要是遍歷的方法：前中後序遍歷，非遞迴版本，廣度（層次）遍歷。
ps：深度遍歷暫缺，另外後序的非遞迴版本copy別人的方法需要鞏固。
偷個懶，一股腦全部貼上來：
#include #include #include #include #include using namespace std;
struct treenode
;treenode::treenode(char x)
treenode::~treenode(){}
void visit(treenode *t)
void preorder(treenode *root)
}void inorder(treenode *root)
}void postorder(treenode *root)
}void preorder2(treenode *root)
else
}}void inorder2(treenode *root)
else
}}typedef struct bitnodepostbitnodepost,*bitreepost;
void postorder2(treenode *root)
//左右子樹訪問完畢訪問根節點
while(!stack.empty() && (stack.top())->tag == 'r')
//遍歷右子樹
if(!stack.empty())
}//while
}void levelorder(treenode *root)
if (!q.empty())
}while(!q.empty());
}int main()
實習第七天
昨天經理說今天會刮颱風，所以我們要求停課比較好，畢竟我是乙個非常熱愛生命的人，這絕對不是因為我小時候差點被颱風刮走，真的不是因為這個！可是今天一大早，天氣很涼快，可是再如何涼快，還是沒有暴風雨即將來臨的感覺，為此我們捶胸頓足，為什麼停課，停課也不得不去，因為我們還得以實習生的身份過去，說起這ppt，...
第七天筆記
理解 陣列的基本概念 理解 陣列的分類 陣列的幾個名詞 陣列的應用場景 按維度分類 掌握 定義陣列 掌握 初始化陣列 掌握 陣列的使用 指定陣列的元素個數,對陣列進行部分顯式初始化 不指定元素個數,定義的同時初始化,它是根據大括號中的元素的個數來確定陣列的元素 個數 int nums 指定元素個數,...
工作第七天
dns是一種阻止層域層次結構的計算機和網路服務命名系統，它用於tcp ip網路，他從事將主機名或網域名稱轉換為實際ip位址的工作 dns domain name system 負責解析url uniform resource locator 其中有遞迴查詢 詢問人改變，詢問內容不變，詢問物件沒有 和...