- 博客(2)
- 收藏
- 关注
RSS订阅原创 98.验证二叉搜索树
二叉搜索树的特点 节点的左子树只包含小于当前节点的数---特点1 节点的右子树只包含大于当前节点的数---特点2 所有左子树和右子树自身必须也是二叉搜索树---特点3 思想 在中序递归遍历过程中判断。递归三部曲： 确定递归函数、返回值、参数 终止条件--依据二叉搜索树可以为空设定 单层递归的逻辑--确保max_value < root->val(依据其中序遍遍历的特点) 注：采用中序遍历原因：中序遍历其结果是有序的，所以只要比较当前节点是不是大于前一节点的val 常见误区
2021-08-05 10:11:55
38
原创 构造唯一的二叉树
二叉树前序遍历、中序遍历、后序遍历特点 前序遍历：[根节点，[左子树前序遍历结果]，[右子树前序遍历结果]]--特点1 中序遍历：[[左子树中序遍历结果]，根节点，[右子树中序遍历结果]]--特点2 后序遍历：[[左子树后序遍历结果]，[右子树后序遍历结果]，根节点]--特点3 注：同一棵子树的后序、前序遍历和中序遍历的长度相同--特点4 注：前序和后序不能唯一确定一颗二叉树！，因为没有中序遍历无法确定左右部分，也就是无法分割。 106.从中序与后序遍历序列构造二叉树 思想：寻找中序...
2021-08-03 21:32:52
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人