摘要：
二叉树中和为某一值的路径 阅读全文
posted @ 2020-08-16 12:25
Tiory
阅读(132)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/u012429555/article/details/90268027 阅读全文
posted @ 2020-08-13 17:20
Tiory
阅读(138)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/xuechengmeigui/p/12654371.html 阅读全文
posted @ 2020-08-13 16:28
Tiory
阅读(149)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/Ferlan/article/details/82975543 https://www.cnblogs.com/AndyJee/p/4719211.html 阅读全文
posted @ 2020-08-13 16:08
Tiory
阅读(110)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/xwwbb/p/10690945.html https://blog.csdn.net/qq_28632639/article/details/88088271 阅读全文
posted @ 2020-08-13 16:07
Tiory
阅读(124)
评论(0)
推荐(0)
摘要：
offer_57 概要：二叉树的下一个结点 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路： 1、有右子树的， 那么下个结点就是右子树最左边的点；（eg：D，B，E，A，C，G） 2、没有右子树的 阅读全文
posted @ 2020-08-13 14:11
Tiory
阅读(126)
评论(0)
推荐(0)
摘要：
offer_21 概要：栈的压入弹出序列 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该 阅读全文
posted @ 2020-08-13 13:25
Tiory
阅读(120)
评论(0)
推荐(0)
摘要：
offer_39 概要：平衡二叉树 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 思路： 平衡二叉树就是左右子树的高度差不超过1的树 先计算左右子树的高度 如果一棵树只有一个结点，那么它的深度为1； 如果根结点只有左子树没有右 阅读全文
posted @ 2020-08-12 12:20
Tiory
阅读(101)
评论(0)
推荐(0)
摘要：
offer_38 概要：二叉树的深度 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路： 如果一棵树只有一个结点，那么它的深度为1； 如果根结点只有左子树没有右子树，那么树的深度是左子树的深度加1，加1是加（当前 阅读全文
posted @ 2020-08-12 11:28
Tiory
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号