每日一題———29.樹的三種周遊

前言

資料結構每日一題

聲明：因個人能力有限，本文僅是個人的學習記錄筆記，有錯誤之處還望指出

要點

• 樹的先序周遊（根左右）
• 樹的中序周遊（左根右）
• 樹的後序周遊（左右根）

//先序
void PreOrder(BiTree T){
	//非空按根左右的順序周遊
	if(T !=NULL){
		visit(p);
		preorder(T->lchild);
		preorder(T->rchild);
	}
}
//中序周遊
void Inorder(BiTree T){
	//非空按左根右的順序周遊
	if(T !=NULL){
		preorder(T->lchild);
		visit(p);
		preorder(T->rchild);
	}
}
//後序周遊
void PostOrder(BiTree T){
	//非空按左右根的順序周遊
	if(T !=NULL){	
		preorder(T->lchild);	
		preorder(T->rchild);
		visit(p);
	}
}
           

今日易錯題

1. 在kmp算法中，編号從0開始得到的next數組（特征是有負數），可以通過編号從1開始得到的next數組 - 1得到
2. 在kmp算法中，主串 i 不回溯，模式串 j 在失配的時候會回溯
3. 二叉樹中：分叉數 + 1 = 結點樹
4. 哈夫曼樹中不存在度為 1 的結點，且樹中權值最小的兩個結點一定是兄弟結點

而塞過 2021-6-15