二叉树
拾夕者
萌新
展开
-
Leetcode105.从前序和中序遍历序列构造二叉树
做题思路:前序遍历的第一个节点是根节点,并依此找到中序遍历中的根节点, 从而划分中序遍历和前序遍历的左右区间,即左右子树, 根据此法则递归建立左右子树。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(null原创 2021-04-23 16:58:41 · 96 阅读 · 0 评论 -
Leetcode 二叉树的最大深度以及平衡二叉树
文章目录二叉树的最大深度题目描述具体代码1.递归写法2.精简版的递归写法3.二叉树的最大深度题目描述输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。示例给定二叉树 [3,9,20,null,null,15,7]返回它的最大深度 3 。具体代码1.递归写法代码如下(示例):/** * Definition for a binary tree node. * struct TreeNode { * .原创 2021-03-01 21:03:47 · 614 阅读 · 0 评论 -
二叉树的层序遍历及前、中、后序遍历
文章目录前言一、二叉树的层序遍历二、二叉树的前序遍历1.迭代写法2.递归写法三、二叉树的中序遍历1.迭代写法2.递归写法四、二叉树的后续遍历1.递归写法2.迭代写法(后续补充)前言二叉树的层序遍历,前序遍历,中序遍历,后续遍历的迭代写法和递归写法的相应代码一、二叉树的层序遍历代码如下(示例):/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left;原创 2021-02-09 22:11:50 · 183 阅读 · 0 评论