- 前言：作者：神的孩子在歌唱大家好，我叫运智层序遍历示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 ：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板... 前言：作者：神的孩子在歌唱大家好，我叫运智层序遍历示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 ：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板...
- 前言：作者：神的孩子在歌唱大家好，我叫运智给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。示例 1：输入：root = [3,9,20,null,null,15,7]输出：true示例 2：输入：root = [1,2,2,3,3,null,null,4,4]输出：false示例 3：输入：roo... 前言：作者：神的孩子在歌唱大家好，我叫运智给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。示例 1：输入：root = [3,9,20,null,null,15,7]输出：true示例 2：输入：root = [1,2,2,3,3,null,null,4,4]输出：false示例 3：输入：roo...
- 数据结构——树和二叉树 数据结构——树和二叉树
- 在上一篇 我们中，我们分享了几大互联网公司面试的题目，本文就来详细分析面试题答案以及复习参考和整理的面试资料，小民同学的私藏珍品🐶。首先是面试题答案公布，在讲解时我们主要分成如下几块：语言的基础知识、中间件、操作系统、计算机网络、手写算法、开放题和项目经历。对面试题和涉及的知识点进行整理，这样更容易让各位同学理解。不会按照提问的顺序进行讲解，还请见谅。其次是 Java 复习参考和整理的面试... 在上一篇 我们中，我们分享了几大互联网公司面试的题目，本文就来详细分析面试题答案以及复习参考和整理的面试资料，小民同学的私藏珍品🐶。首先是面试题答案公布，在讲解时我们主要分成如下几块：语言的基础知识、中间件、操作系统、计算机网络、手写算法、开放题和项目经历。对面试题和涉及的知识点进行整理，这样更容易让各位同学理解。不会按照提问的顺序进行讲解，还请见谅。其次是 Java 复习参考和整理的面试...
- 福哥答案2020-08-30：1.递归算法左节点子函数返回值不空，右节点子函数返回值为空，返回左节点。左节点子函数返回值为空，右节点子函数返回值不空，返回右节点。左节点子函数返回值不空，右节点子函数返回值不空，返回当前节点。复杂度分析：时间复杂度 O(N) ： 其中 N 为二叉树节点数；最差情况下，需要递归遍历树的所有节点。空间复杂度 O(N) ： 最差情况下，递归深度达到 N ，系统使用 ... 福哥答案2020-08-30：1.递归算法左节点子函数返回值不空，右节点子函数返回值为空，返回左节点。左节点子函数返回值为空，右节点子函数返回值不空，返回右节点。左节点子函数返回值不空，右节点子函数返回值不空，返回当前节点。复杂度分析：时间复杂度 O(N) ： 其中 N 为二叉树节点数；最差情况下，需要递归遍历树的所有节点。空间复杂度 O(N) ： 最差情况下，递归深度达到 N ，系统使用 ...
- #include <stdio.h> typedef struct bitnode{ char data; struct bitnode *lchild, *rchild;}bitnode, *bitree; void createbitree(t,n)bitnode ** t;int *n;{ char x; bitnod... #include <stdio.h> typedef struct bitnode{ char data; struct bitnode *lchild, *rchild;}bitnode, *bitree; void createbitree(t,n)bitnode ** t;int *n;{ char x; bitnod...
- Leetcode 110. 平衡二叉树——dfs 题目 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过... Leetcode 110. 平衡二叉树——dfs 题目 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过...
- Leetcode 101. 对称二叉树——递归，迭代 题目 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / 2 2 / \ / ... Leetcode 101. 对称二叉树——递归，迭代 题目 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / 2 2 / \ / ...
- 《剑指Offer》面试题27：二叉树的镜像 1 题目 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 2 代码 #include "iostream"#include "cstdlib" using namespace std; //问题：二叉树的镜像 typedef struct Node... 《剑指Offer》面试题27：二叉树的镜像 1 题目 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 2 代码 #include "iostream"#include "cstdlib" using namespace std; //问题：二叉树的镜像 typedef struct Node...
- 红黑树删除推荐一个红黑树可视化网站: https://www.cs.usfca.edu/~galles/visualization/RedBlack.html推荐一篇红黑树删除的博客: https://www.cnblogs.com/qingergege/p/7351659.html红黑树删除，按照 排序二叉树规则删除即可，只不过删除前需要根据周边的节点来判断删除节点后是否满足平衡条件，不... 红黑树删除推荐一个红黑树可视化网站: https://www.cs.usfca.edu/~galles/visualization/RedBlack.html推荐一篇红黑树删除的博客: https://www.cnblogs.com/qingergege/p/7351659.html红黑树删除，按照 排序二叉树规则删除即可，只不过删除前需要根据周边的节点来判断删除节点后是否满足平衡条件，不...
- ⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐ 这道题的核心在于你得先写一个homebrew出来。。。2333 ——leetcode此题热评 前言 哈喽，大家好，我是一条... ⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐ 这道题的核心在于你得先写一个homebrew出来。。。2333 ——leetcode此题热评 前言 哈喽，大家好，我是一条...
- 先看个图，懂得都懂。 前篇：温故Linux后端编程（六）：深入了解epoll模型 咳咳，这篇很严肃哦！！！ 面试的时候遇到过这样一个问题：epoll和select的区别。 当然，我知道这时候能挖到哪里就挖到哪里。然后我就说了epoll和select底层的区别，以及边缘触发、多路I/O等。 一直觉得回答的还不错。 从来没有想过，面试官们也没有问过：如... 先看个图，懂得都懂。 前篇：温故Linux后端编程（六）：深入了解epoll模型 咳咳，这篇很严肃哦！！！ 面试的时候遇到过这样一个问题：epoll和select的区别。 当然，我知道这时候能挖到哪里就挖到哪里。然后我就说了epoll和select底层的区别，以及边缘触发、多路I/O等。 一直觉得回答的还不错。 从来没有想过，面试官们也没有问过：如...
- 文章目录 一.二叉树1.二叉树的定义2.二叉树的性质3.二叉树的存储结构1).顺序存储结构2).链式存储结构3).结点代码实现 二.二叉树的遍历(重点)1.遍历理论过程2.前序遍历3.中序遍历4.后序遍历 一.二叉树 1.二叉树的定义 把满足以下条件的树结构称为二叉树： 1.每个结点的度都不大于2. 2.每个结点的孩子结点次序不... 文章目录 一.二叉树1.二叉树的定义2.二叉树的性质3.二叉树的存储结构1).顺序存储结构2).链式存储结构3).结点代码实现 二.二叉树的遍历(重点)1.遍历理论过程2.前序遍历3.中序遍历4.后序遍历 一.二叉树 1.二叉树的定义 把满足以下条件的树结构称为二叉树： 1.每个结点的度都不大于2. 2.每个结点的孩子结点次序不...
- 文章目录 二叉树的最大深度验证二叉搜索树对称二叉树二叉树的层序遍历将有序数组转换为二叉搜索树 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 ... 文章目录 二叉树的最大深度验证二叉搜索树对称二叉树二叉树的层序遍历将有序数组转换为二叉搜索树 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 ...
- 传递悄悄话 介绍“传递悄悄话”是华为OD机试中的一道经典题目，主要考察考生对二叉树遍历和路径时间累加的理解。在这个问题中，家庭成员站在由二叉树形式组织的位置上，每个人之间的连接代表一条传递悄悄话的路径，且每条路径上有一个时间消耗。根位置的K小姐想将一个悄悄话传递给所有人，需要计算使得所有家庭成员都听到这个悄悄话所需的最长时间。 原理详解输入格式：输入为一个以层序遍历方式描述的二叉树的整数序... 传递悄悄话 介绍“传递悄悄话”是华为OD机试中的一道经典题目，主要考察考生对二叉树遍历和路径时间累加的理解。在这个问题中，家庭成员站在由二叉树形式组织的位置上，每个人之间的连接代表一条传递悄悄话的路径，且每条路径上有一个时间消耗。根位置的K小姐想将一个悄悄话传递给所有人，需要计算使得所有家庭成员都听到这个悄悄话所需的最长时间。 原理详解输入格式：输入为一个以层序遍历方式描述的二叉树的整数序...
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程：工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合，展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎，仓颉语言为载体，带给大家日常提效、趣味创新到极速量产的开发体验。
回顾中
热门标签