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

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

用户画像

专栏作者

981

文章

986768

阅读量

53

订阅数

剑指offer No.18 二叉树的镜像

二叉树编程算法

https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171&tPage=1&rp=1&r

2022-11-26

2350

剑指offer No.61 序列化二叉树

二叉树编程算法文件存储

二叉树的序列化就是按照某种顺序遍历二叉树，遇到空结点是在遍历输出序列中加入某个特殊字符进行标识，反序列化就是按照同样的规则将一个序列还原为一颗二叉树。这里采用前序遍历的顺序进行序列化

2022-11-26

2470

剑指offer No.60 把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。【思路】使用队列实现二叉树的层次遍历。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public:

2022-11-26

1590

剑指offer No.59 按之字形顺序打印二叉树

二叉树编程算法

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。

2022-11-26

3800

剑指offer No.58 对称的二叉树

二叉树编程算法

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

2022-11-26

1740

剑指offer No.26 二叉搜索树与双向链表

二叉树编程算法

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。

2022-11-26

2490

剑指offer No.39 平衡二叉树

输入一棵二叉树，判断该二叉树是否是平衡二叉树。 package offer.IsBalanced_Solution; public class Solution { public boolean IsBalanced_Solution(TreeNode root) { boolean rs=false; if(root==null){ rs=true; }else{ int leftDepth=dept

2022-11-26

1610

剑指offer No.38 二叉树的深度

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

2022-11-26

1110

剑指offer No.24 二叉树中和为某一值的路径

二叉树编程算法

输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)

2022-11-26

1750

剑指offer No.4 重建二叉树（C++|Java版本）

二叉树编程算法

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。

2022-11-26

2310

Leetcode DFS&BFS&二叉搜索树刷题攻略LeetCode No.17 电话号码的字母组合_公众号：算法攻城狮-CSDN博客

二叉树编程算法

Leetcode No.90 子集 II（DFS）_公众号：算法攻城狮-CSDN博客

2022-01-07

3040

Leetcode No.226 翻转二叉树（DFS）

二叉树编程算法

4 / \ 2 7 / \ / \ 1 3 6 9 输出：

2022-01-07

1720

Leetcode No.199 二叉树的右视图

二叉树编程算法 https 网络安全

给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

2021-11-29

1970

Leetcode No.173 二叉搜索树迭代器（DFS）

编程算法 java 二叉树

实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器： BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST 中的数字，且该数字小于 BST 中的任何元素。 boolean hasNext() 如果向指针右侧遍历存在数字，则返回 true ；否则返回 false 。 int next()将指针向右移动，然后返回指针处的数字。注意，指针初始化为一个不存在于 BST 中的数字，所以对 next() 的首次调用将返回 BST 中的最小元素。

2021-11-29

2040

Leetcode No.145 二叉树的后序遍历

编程算法二叉树

输入: [1,null,2,3] 1 \ 2 / 3

2021-11-29

1300

Leetcode No.144 二叉树的前序遍历

编程算法二叉树

示例 1：输入：root = [1,null,2,3] 输出：[1,2,3]

2021-11-29

1360

Leetcode No.129 求根节点到叶节点数字之和

二叉树编程算法

给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字：

2021-11-29

1760

Leetcode No.124 二叉树中的最大路径和

二叉树编程算法

路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。

2021-11-29

2710

Leetcode No.116 填充每个节点的下一个右侧节点指针（BFS）

二叉树 node.js 编程算法

给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：

2021-11-29

3410

Leetcode No.114 二叉树展开为链表（DFS）

二叉树编程算法

展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树先序遍历顺序相同。

2021-11-29

2060

点击加载更多

社区活动

腾讯技术创作狂欢月

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

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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