每日一题———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