![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
AAA***
这个作者很懒,什么都没留下…
展开
-
剑指offer之二叉树中和为某一值的路径(深度优先搜索)
题目描述题目地址输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)思路描述这是一个深度优先搜索带有记忆功能即回溯算法的题目,判断当前节点是否为null,是null则返回判断当前节点是否为叶子节点并且路径和是否满足条件,是则加入list...原创 2020-01-28 12:19:21 · 108 阅读 · 0 评论 -
根据前序遍历和中序遍历的结果重构二叉树LeetCode 95
题目描述https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回...原创 2020-01-21 12:20:12 · 208 阅读 · 0 评论 -
二叉树的前序,中序,后序遍历方法详解
前序、中序和后序遍历1. 前序遍历前序遍历(DLR)是二叉树深度优先遍历思想中遍历方法的一种,也称先根遍历等等。前序遍历的思想是根据递归的思想,首先访问的是当前节点的值,即root.val,随后递归进入root.left,待root.left访问完成后,递归进入root.right,若是当前节点为NULL,则return。结合代码更加好理解,下面给出java的前序遍历核心代码,其实就只有三行。...原创 2020-01-21 12:07:03 · 1066 阅读 · 0 评论