前言
总体回顾:11.18-12.14,中间有一个星期左右因为考试没有写题。37道题。
内容
这是第二阶段刷的题
从路径到构造二叉树,合并二叉树,再到二叉搜索树,公共祖先问题
看到二叉树,看到递归
都会想:返回值、参数是什么?终止条件是什么?单层逻辑是什么?
构造二叉树
前序和中序可以唯一确定一棵二叉树。
后序和中序可以唯一确定一棵二叉树。
前序和后序不能唯一确定一棵二叉树!
基础很重要
二叉树遍历的递归实现详解(先序、中序、后序和层次遍历)
二叉搜索树
要想到中序遍历
很多东西还是很模糊,过第二遍的时候巩固!
最后
开启下一阶段, 2023还剩十几天,珍惜时间,为2023总结增加东西!