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