会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
♥追着子王小奔跑的顶♥
一起努力!!
博客园
首页
新随笔
联系
订阅
管理
2019年8月12日
二叉树中和为某一数值的路径
摘要: 【问题】输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 【思路】如果我们用语言表述的话,从头节点开始,走向叶节点,每条路都走一遍,然后判断每个路径的和是不是expectNumber,这就是DFS的思
阅读全文
posted @ 2019-08-12 09:41 追着子王小奔跑的顶
阅读(162)
评论(0)
推荐(0)
编辑
二叉搜索树的后序遍历序列
摘要: 【问题】输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 【思路】注意题目给出的是二叉搜索树,那么它就有一个很重要的性质:左孩子值<=根的值<=右孩子的值!但题目中说明了任意两个数字都互不相同,说明没有重复数字
阅读全文
posted @ 2019-08-12 09:40 追着子王小奔跑的顶
阅读(153)
评论(0)
推荐(0)
编辑
公告