首页
学习
活动
专区
工具
TVP
发布

weixuqin 的专栏

专栏作者
205
文章
216312
阅读量
47
订阅数
leecode刷题(30)-- 二叉树的后序遍历
leecode刷题(30)-- 二叉树的后序遍历 二叉树的后序遍历 给定一个二叉树,返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] ---- 思路 跟上道题一样,我们使用递归的思想解决。 后序遍历: 先处理左子树,然后是右子树,最后是根 代码如下 Java 描述 /** * Definition for a binary tree node. * public class TreeNode
希希里之海
2019-05-15
2980
leecode刷题(29)-- 二叉树的中序遍历
leecode刷题(29)-- 二叉树的中序遍历 二叉树的中序遍历 给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] ---- 思路 跟上一道题一样,用递归的思想很快就能解决。 中序遍历: 先处理左子树,然后是根,最后是右子树。 代码如下 Java 描述 /** * Definition for a binary tree node. * public class TreeNode { *
希希里之海
2019-05-15
3050
leecode刷题(28)-- 二叉树的前序遍历
这道题我们用递归的思想很容易就能解出来。前序遍历,我们先处理根,之后是左子树,然后是右子树。
希希里之海
2019-05-15
4050
leecode刷题(24)-- 翻转二叉树
二叉树问题,我们首先要想到的使用递归的方式来解决,有了这个思路,处理这道问题就很简单了:先互换根节点的左右节点,然后递归地处理左子树,再递归地处理右子树,直到所有的节点互换完,最后我们把 root 返回,这样便完成了二叉树的反转。
希希里之海
2019-05-14
3950
数据结构学习笔记(树、二叉树)
树(一对多的数据结构) 树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树种: (1)有且仅有一个特定的称为根(Root)的结点; (2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tn,其中每一个集合本身又是一棵树,并且称为根的子树。 对于树的定义还需要强调两点: 1.n>0时根结点是唯一的,不可能存在多个根结点,数据结构中的树只能有一个根结点。 2.m>0时,子树的个数没有限制,但它们一定是互不相交的。 结点分类: 结点拥有的子
希希里之海
2018-05-16
6130
没有更多了
社区活动
Python精品学习库
代码在线跑,知识轻松学
【玩转EdgeOne】征文进行中
限时免费体验,发文即有奖~
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·干货材料·成员作品·最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档