腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

尾尾部落

专栏作者

110

文章

128028

阅读量

27

订阅数

[剑指offer] 二叉树的深度

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

2018-09-04

2430

[剑指offer] 对称的二叉树

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

2018-09-04

5950

[剑指offer] 把二叉树打印成多行

就是二叉树的层序遍历，用队列来实现。我们需要两个变量，一个start记录当前层已经打印的节点个数，一个end记录前当层所有的节点个数，当 start == end 时，表时当前层遍历完了，就可以开始下一层遍历。

2018-09-04

4420

[LeetCode] Construct Binary Tree from Inorder and Postorder Traversal

链接：https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/description/ 难度：Medium 题目：106. Construct Binary Tree from Inorder and Postorder Traversal

2018-09-04

4770

[LeetCode] Maximum Depth of Binary Tree

node.js 二叉树

链接：https://leetcode.com/submissions/detail/136407355/ 难度：Easy 题目：104. Maximum Depth of Binary Tree

2018-09-04

3370

[剑指offer] 二叉树的镜像

通过对以上两棵树的观察，我们可以总结出这两棵树的根节点相同，但它们的左、右两个子节点交换了位置。所以我们可以得出求一棵树的镜像的过程：先前序遍历这棵树的每个节点，如果遍历到的节点有子节点，就交换它的两个子节点。当交换完所有非叶节点的左、右子节点之后，就得到了树的镜像。

2018-09-04

4080

[剑指offer] 从上往下打印二叉树

二叉树 javascript

就是二叉树的层序遍历。借助一个队列就可以实现。使用两个队列一个存放节点，一个存放值。先将根节点加入到队列中，然后遍历队列中的元素，遍历过程中，访问该元素的左右节点，再将左右子节点加入到队列中来。注意Queue创建的方式：Queue<TreeNode> queue = new LinkedList<TreeNode>(); 用add将元素添加到队列中，用remove来移除并返回队首元素。

2018-09-04

3570

[剑指offer] 二叉搜索树的后序遍历序列

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

2018-09-04

4890

[剑指offer] 二叉树中和为某一值的路径

输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

2018-09-04

3700

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态