- problem 7-11 完全二叉树的层序遍历 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层... problem 7-11 完全二叉树的层序遍历 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层...
- 概况（复盘） 打完最后的分数是170，三等还差5分除了模板25分是我的锅之外（明明考前还看了的），，还有L1最后一题列标号567没减3扣了2分，L2第二题身份证号码是数字扣了4分。以及改了一个多小时（。... 概况（复盘） 打完最后的分数是170，三等还差5分除了模板25分是我的锅之外（明明考前还看了的），，还有L1最后一题列标号567没减3扣了2分，L2第二题身份证号码是数字扣了4分。以及改了一个多小时（。...
- 📢📢📢📣📣📣 🌻🌻🌻Hello，大家好我叫是Dream呀，一个有趣的Python博主，多多关照😜😜😜 🏅🏅🏅Python领域优质创作者，欢迎大家找我合作学习（文末有VX... 📢📢📢📣📣📣 🌻🌻🌻Hello，大家好我叫是Dream呀，一个有趣的Python博主，多多关照😜😜😜 🏅🏅🏅Python领域优质创作者，欢迎大家找我合作学习（文末有VX...
- 目录标题 顺序存储需要注意的是 链式存储值得注意的是 点击直接资料领取 顺序存储 需要注意的是 对于节点个数为n的二叉树，在顺序存储的时候对于位置为i的节点 i... 目录标题 顺序存储需要注意的是 链式存储值得注意的是 点击直接资料领取 顺序存储 需要注意的是 对于节点个数为n的二叉树，在顺序存储的时候对于位置为i的节点 i...
- 目录标题 普通方法缺点 线索二叉树注意这里我们只给出了中序的线索二叉树实现，但是再实现先序线索二叉树的时候要避免死循环的情况要对最后一个节点的tagClueLChild修改为true ... 目录标题 普通方法缺点 线索二叉树注意这里我们只给出了中序的线索二叉树实现，但是再实现先序线索二叉树的时候要避免死循环的情况要对最后一个节点的tagClueLChild修改为true ...
- 文章目录 一、手工遍历二叉树 （一）前序遍历 （二）中序遍历 （三）后序遍历 二、编程实现二叉树遍历 （一）创... 文章目录 一、手工遍历二叉树 （一）前序遍历 （二）中序遍历 （三）后序遍历 二、编程实现二叉树遍历 （一）创...
- 目录标题 顺序存储要点注意 链式存储要点注意 顺序存储 要点注意 顺序存储一定要把二叉树的节点编号与完全二叉树对应起来。(n为节点个数） i的左孩子为2ii的右孩子... 目录标题 顺序存储要点注意 链式存储要点注意 顺序存储 要点注意 顺序存储一定要把二叉树的节点编号与完全二叉树对应起来。(n为节点个数） i的左孩子为2ii的右孩子...
- 学过数据结构的人应该对Queue 队列很熟悉了，队列是一种先进先出(FIFO)的数据结构，所以它出队列的优先级就是进入队列的次序。但我们有时候需要其它的优先级，很多高级语言都会提供带优先级的队列，在Jav... 学过数据结构的人应该对Queue 队列很熟悉了，队列是一种先进先出(FIFO)的数据结构，所以它出队列的优先级就是进入队列的次序。但我们有时候需要其它的优先级，很多高级语言都会提供带优先级的队列，在Jav...
- 题目描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 1： 输入：root = [3,5,1,6,2,0... 题目描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 1： 输入：root = [3,5,1,6,2,0...
- 题目描述： 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例： 输入：root = [1,2,5,3,4,null,6]... 题目描述： 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例： 输入：root = [1,2,5,3,4,null,6]...
- 题目描述： 给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的 最大二叉树 定义如下： 二叉树的根是数组 nums 中的最大元素。 左子树是通过数组中 最大值左边部分 递归构造出的最大二叉树。 右子树是通过数组中 最大值右边部分 递归构造出的最大二叉树。 返回有给定数组 nums 构建的 最大二叉树 。 示例：... 题目描述： 给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的 最大二叉树 定义如下： 二叉树的根是数组 nums 中的最大元素。 左子树是通过数组中 最大值左边部分 递归构造出的最大二叉树。 右子树是通过数组中 最大值右边部分 递归构造出的最大二叉树。 返回有给定数组 nums 构建的 最大二叉树 。 示例：...
- 题目描述： 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 输入：root = [1,null,2,3] 输出：[1,2,3] 思路分析： 递归或是迭代实现。 递归： 首先我们需要了解什么是二叉树的前序遍历：按照访问根节点——左子树——右子树的方式遍历这棵树，而在访... 题目描述： 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 输入：root = [1,null,2,3] 输出：[1,2,3] 思路分析： 递归或是迭代实现。 递归： 首先我们需要了解什么是二叉树的前序遍历：按照访问根节点——左子树——右子树的方式遍历这棵树，而在访...
- 题目描述： 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树： 3 / \ &n... 题目描述： 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树： 3 / \ &n...
- 题目描述： 给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。 两棵树重复是指它们具有相同的结构以及相同的结点值。 示例 1： 1 / \ 2 3 / / \ 4 2 4 / 4 下面是... 题目描述： 给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。 两棵树重复是指它们具有相同的结构以及相同的结点值。 示例 1： 1 / \ 2 3 / / \ 4 2 4 / 4 下面是...
- 题目描述： 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 思路分析： 通过观察，我们发现只要把二叉树上的每一个节点的左右子节点进行交换... 题目描述： 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 思路分析： 通过观察，我们发现只要把二叉树上的每一个节点的左右子节点进行交换...
上滑加载中
推荐直播
-
基于开源鸿蒙+海思星闪开发板：嵌入式系统开发实战（Day1）2025/03/29 周六 09:00-18:00
华为开发者布道师
本次为期两天的课程将深入讲解OpenHarmony操作系统及其与星闪技术的结合应用，涵盖WS63E星闪开发板的详细介绍、“OpenHarmony+星闪”的创新实践、实验环境搭建以及编写首个“Hello World”程序等内容，旨在帮助学员全面掌握相关技术并进行实际操作
回顾中 -
基于开源鸿蒙+海思星闪开发板：嵌入式系统开发实战（Day2）2025/03/30 周日 09:00-12:00
华为开发者布道师
本次为期两天的课程将深入讲解OpenHarmony操作系统及其与星闪技术的结合应用，涵盖WS63E星闪开发板的详细介绍、“OpenHarmony+星闪”的创新实践、实验环境搭建以及编写首个“Hello World”程序等内容，旨在帮助学员全面掌握相关技术并进行实际操作
回顾中 -
从AI基础到昇腾：大模型初探、DeepSeek解析与昇腾入门2025/04/02 周三 16:00-17:30
不易 / 华为云学堂技术讲师
昇腾是华为研发的AI芯片，其具有哪些能力？我们如何基于其进行开发？本期直播将从AI以及大模型基础知识开始，介绍人工智能核心概念、昇腾AI基础软硬件平台以及昇腾专区，旨在为零基础或入门级学习者搭建从AI基础知识到昇腾技术的完整学习路径。
回顾中
热门标签