二叉树第一课笔记

1.前中后序

2.二叉树的两大类

回溯：前序增加/选择，后序减少/取消选择

动态规划：找相同结构的子问题

3.作业

课堂例题：lc104, lc112， lc111, 

课后作业：144 94 145 589 590 104 559 111 112 113 226 404

4.代码框架

void traverse(TreeNode* root) {
	if(root == nullptr){
	 return;
	}
	//前序位置
	traverse(root->left);
	//中序位置
	traverse(root->right);
	//后序位置
 }