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

code秘密花园

专栏成员
581
文章
978389
阅读量
60
订阅数
【剑指offer】4.二叉树的遍历和重建
两个字符串,其长度n均小于等于26。 第一行为前序遍历,第二行为中序遍历。 二叉树中的结点名称以大写字母表示:A,B,C....最多26个结点。
ConardLi
2019-09-08
6430
【剑指offer】5.二叉树的镜像和打印
导读: 分类:技术干货 题目:二叉树的遍历和重建 一起重温《剑指offer》,再也不怕手写算法啦! 二叉树简介 基本结构: function TreeNode(x) { this.val = x; this.left = null; this.right = null; } 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子
ConardLi
2019-09-08
3770
前端应该如何准备数据结构和算法?
据我了解,前端程序员有相当一部分不是科班出身,以至于对“数据结构”和“算法”的基础概念都不是很清晰,这直接导致很多人在看到有关这部分的内容就会望而却步。
ConardLi
2019-08-21
9540
【算法专栏】二叉树的下一个节点
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
ConardLi
2019-08-01
4140
【算法专栏】对称的二叉树
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
ConardLi
2019-05-23
4340
【剑指offer】让抽象问题具体化
定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。
ConardLi
2019-05-23
3500
【算法专栏】从上到下打印二叉树
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。
ConardLi
2019-05-23
4390
【算法专栏】二叉树的几种遍历方式(原创)
本系列是《剑指offer》或leetcode的JavaScript版本。 每期1-2个算法,也有可能是一个类别。 文章包括题目、思路以及代码。 中序遍历 给定一个二叉树,返回它的 中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 代码 递归实现 var inorderTraversal = function (root, array = []) { if (r
ConardLi
2019-05-23
4040
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档