基于云服务器的网站开发,帮忙做文档的网站,网站开发跟app开发的差别,docker wordpress 备份递归返回值
1、如果需要搜索整棵二叉树且不用处理递归返回值#xff0c;递归函数就不要返回值。
2、如果需要搜索整棵二叉树且需要处理递归返回值#xff0c;递归函数就需要返回值。
3、如果要搜索其中一条符合条件的路径#xff0c;那么递归一定需要返回值#xff0c;…递归返回值
1、如果需要搜索整棵二叉树且不用处理递归返回值递归函数就不要返回值。
2、如果需要搜索整棵二叉树且需要处理递归返回值递归函数就需要返回值。
3、如果要搜索其中一条符合条件的路径那么递归一定需要返回值因为遇到符合条件的路径了就要及时返回。
从底向上遍历
需要从底向上遍历那么二叉树只能通过后序遍历即回溯实现从底向上的遍历方式。在回溯的过程中必然要遍历整棵二叉树即使已经找到结果了依然要把其他节点遍历完因为要使用递归函数的返回值也就是代码中的left和right做逻辑判断。 二叉树遍历前中后、层递归迭代前中后用stk使用null辅助加入栈的顺序是反的层序使用队列按顺序入队出队
完全二叉树除了最后一列全满最后一列只有左叶子结点、平衡二叉树每个结点的左子树和右子树高度相差小于等于1、二叉搜索数左边的所有值小于结点右边的所有值大于结点
求二叉树的深度左子树和右子树的最大深度再加1
二叉搜索树中的搜索大于结点往右边搜小于结点往左边搜
二叉树的删除没有右子树就直接返回root-left有右子树遍历到右子树最左边的结点和root swap值再遍历左右子树删除
二叉搜索树的删除可以同上也可以分析五种情况利用二叉搜索树特性多两个if判断需要遍历哪边子树删除
从中序与后序遍历序列构造二叉树、从前序与中序遍历序列构造二叉树构造二叉树一定要中序后序和前序序列可以得到根结点根节点再分割数组递归返回构造结点和结点的左右子树即可
二叉树的最近公共祖先递归的时候返回结点告诉之前的结点找到的最近公共祖先是哪个如果结点是空或者结点p或q就直接返回这个结点遍历这个结点的左右子树如果左右子树返回的结点不是空那么返回这个结点如果左子树返回值非空右子树返回值空返回左子树的结果同理右子树两个子树返回值都是空就直接返回空
二叉搜索树的最近公共祖先只要判断结点值是不是在pq之间就可以了如果pq都小于结点值返回遍历左边的值都大于遍历右边else就直接返回当前结点
二叉搜索树的插入一定是可以插入到叶子结点的遍历到null就新建结点并返回当前值大于目标值root-left insert(root-left,val)反之同样
合并二叉树、二叉树对称性、翻转二叉树同时处理左右子树不要怼着根节点重点在左右子树结点的处理逻辑
二叉搜索树中的众数、最小绝对差pre指针记住前一个结点的要记录的值和当前结点比较再更新pre指针
