随笔分类 - 数据结构-二叉树
二叉树的构造
摘要：今天来谈二叉树的构造，主要有以下几个问题： 最大二叉树 前序和中序构造二叉树 后序和中序构造二叉树 前序和后序构造二叉树 二叉树构造模板，分治模式： 构造整棵树 = 根节点 + 构造左子树 + 构造右子树 ##一、最大二叉树 class Solution { public TreeNode cons
二叉树的属性
摘要：本次来介绍二叉树的属性： 二叉树是否对称 二叉树是否相同 二叉树是否平衡 是否是二叉搜索树 二叉树是否存在重复 二叉树相关题目要思考采取遍历模式还是分治模式。 ##一、对称二叉树[重点复习:unamused:] ###1. 遍历模式 迭代法 该问题的难点在于入队的顺序以及碰到空节点时怎么处理。 cl
二叉树路径问题
摘要：二叉树的路径问题，分为以下几种情况： 二叉树的所有路径(从根节点到叶子结点) 路径总和 二叉树的直径 ##一、二叉树的所有路径(从根节点到叶子结点) 分析：采用哪种模式？需要注意什么？ 我的思考： 模式：因为一次遍历便可以得到结果，所以采用遍历模式，由于存在回溯的操作，所以前序代码位置和后序代码位置
二叉树的“查”
摘要：前言：今天来重点讲一下二叉树的“查”，二叉树也是一种数据存储方式，类比于数组来说，最基本的“查”应该有以下几种： 二叉树的大小即节点个数 二叉树的最大深度和最小深度 二叉树的最近公共祖先 ###方法论： 本文中主要用到了两种思维模式，如下： 是否遍历一遍二叉树就可以得到结果，如果可以，只需要对二叉树
二叉树遍历
摘要：##题目链接 leetcode-144：前序遍历 leetcode-94：中序遍历 leetcode-145：后序遍历 leetcode-102：层序遍历 ##二叉树的深度遍历 ###递归遍历 前序遍历 class Solution { List<Integer> res = new LinkedL
