- #-*- coding:utf-8 -*- class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution: #-*- coding:utf-8 -*- class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution:
- 实验三 二叉树的基本操作（建立）及遍历 实验目的 1．学会实现二叉树结点结构和对二叉树的基本操作。 2．通过对二叉树遍历操作的实现，理解二叉树各种操作，学会利用递归方法编写对二叉树等类似递归数据结构进行处理的算法。 实验要求 1．认真阅读和掌握和本实验相关的教材内容。 2．编写完整程序完成下面的实验内容并上机运行。 实验内容 1．编写程序输入二叉树的结点... 实验三 二叉树的基本操作（建立）及遍历 实验目的 1．学会实现二叉树结点结构和对二叉树的基本操作。 2．通过对二叉树遍历操作的实现，理解二叉树各种操作，学会利用递归方法编写对二叉树等类似递归数据结构进行处理的算法。 实验要求 1．认真阅读和掌握和本实验相关的教材内容。 2．编写完整程序完成下面的实验内容并上机运行。 实验内容 1．编写程序输入二叉树的结点...
- 文章目录 章节简介 树的基本概念 认识树 树的相关术语 二叉树 二叉树的基本运算（不写代码，了解重点函数即可） 二叉树性质（很重要，细碎知识点很多） 二叉树存储结构 二叉树的遍历 自考真题 与梦想老师建立关系时间 章节简介 前5篇博客写的都是线性结构，对于有层级结构的数据需要用树形结构来描述 本章的重要知识点... 文章目录 章节简介 树的基本概念 认识树 树的相关术语 二叉树 二叉树的基本运算（不写代码，了解重点函数即可） 二叉树性质（很重要，细碎知识点很多） 二叉树存储结构 二叉树的遍历 自考真题 与梦想老师建立关系时间 章节简介 前5篇博客写的都是线性结构，对于有层级结构的数据需要用树形结构来描述 本章的重要知识点...
- 文章目录 树和森林 树的存储结构（该部分内容，近20年自考试卷中无涉及，过吧） 树、森林与二叉树的关系 树转换成二叉树 森林转换成二叉树 树和森林的遍历 树的遍历 森林的遍历 今日小结 树和森林 这篇博客继续我们的《数据结构导论》课程，今天重点说说树和森林怎么备考自考和通过期末考试。 在开始之前，上篇... 文章目录 树和森林 树的存储结构（该部分内容，近20年自考试卷中无涉及，过吧） 树、森林与二叉树的关系 树转换成二叉树 森林转换成二叉树 树和森林的遍历 树的遍历 森林的遍历 今日小结 树和森林 这篇博客继续我们的《数据结构导论》课程，今天重点说说树和森林怎么备考自考和通过期末考试。 在开始之前，上篇...
- 【LeetCode】二叉树算法题的几种解法与思路 题目名称 二叉树的层次遍历 II 题目地址 https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 题目描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例... 【LeetCode】二叉树算法题的几种解法与思路 题目名称 二叉树的层次遍历 II 题目地址 https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 题目描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例...
- 【LeetCode】二叉树算法题的几种解法与思路 题目名称 二叉树的层次遍历 II 题目地址 https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 题目描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例... 【LeetCode】二叉树算法题的几种解法与思路 题目名称 二叉树的层次遍历 II 题目地址 https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 题目描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例...
- 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 思路：递归 /** * Definition for a bi... 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 思路：递归 /** * Definition for a bi...
- 分析： 暴力求每一段距离也可。 对于以本节点为根的二叉树，最远距离有三种可能： 1）最远路径来自左子树 2 ）最远路径来自右子树（图示与左子树同理） 3）最远路径为左右子树距离根最远的两个节点，经过根结点连起来。 （多种最长路径） 需要的信息： 1）左子树的最远路径长度 2）右子树的最远路径长度 3）左右子树的深度（... 分析： 暴力求每一段距离也可。 对于以本节点为根的二叉树，最远距离有三种可能： 1）最远路径来自左子树 2 ）最远路径来自右子树（图示与左子树同理） 3）最远路径为左右子树距离根最远的两个节点，经过根结点连起来。 （多种最长路径） 需要的信息： 1）左子树的最远路径长度 2）右子树的最远路径长度 3）左右子树的深度（...
- 树 树的定义：树(Tree)是 n(n≥0)个结点的有限集。若 n=0，称为空树；若 n > 0，则它满足如下两个条件： (1) 有且仅有一个特定的称为根 (Root) 的结点； (2) 其余结点可分为 m (m≥0) 个互不相交的有限集 T1, T2, T3, …, Tm， 其中每一个集合本身又... 树 树的定义：树(Tree)是 n(n≥0)个结点的有限集。若 n=0，称为空树；若 n > 0，则它满足如下两个条件： (1) 有且仅有一个特定的称为根 (Root) 的结点； (2) 其余结点可分为 m (m≥0) 个互不相交的有限集 T1, T2, T3, …, Tm， 其中每一个集合本身又...
- 二叉树：二叉树是每个节点最多有两个子树的树结构。 本文介绍二叉树的遍历相关知识。 我们学过的基本遍历方法，无非那么几个：前序，中序，后序，还有按层遍历等等。 设L、D、R分别表示遍历左子树、访问根结点和遍历右子树， 则对一棵二叉树的遍历有三种情况：DLR（称为先根次序遍历），LDR（称为中根次序遍历），LRD （称为后根次序遍历）。 首先我们定义一颗二... 二叉树：二叉树是每个节点最多有两个子树的树结构。 本文介绍二叉树的遍历相关知识。 我们学过的基本遍历方法，无非那么几个：前序，中序，后序，还有按层遍历等等。 设L、D、R分别表示遍历左子树、访问根结点和遍历右子树， 则对一棵二叉树的遍历有三种情况：DLR（称为先根次序遍历），LDR（称为中根次序遍历），LRD （称为后根次序遍历）。 首先我们定义一颗二...
- 满二叉树 (Full binary tree) 除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。 国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。 国外(国际)定义:a binary tree T is full if each ... 满二叉树 (Full binary tree) 除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。 国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。 国外(国际)定义:a binary tree T is full if each ...
- 第一次见这个题，看时间小于O(N)。。。。。 只能是二分啊。 但是怎么二分，条件是什么，真的想不到。 后来知道了，我们要找最深一层最右边那个结点。借此确定结点个数。 我们知道，满二叉树的结点个数和深度是有公式的，那么我们找到最后一层最右边的结点，其实就可以确定结点个数。 目标：找箭头指向的结点。 我们采用二分... 第一次见这个题，看时间小于O(N)。。。。。 只能是二分啊。 但是怎么二分，条件是什么，真的想不到。 后来知道了，我们要找最深一层最右边那个结点。借此确定结点个数。 我们知道，满二叉树的结点个数和深度是有公式的，那么我们找到最后一层最右边的结点，其实就可以确定结点个数。 目标：找箭头指向的结点。 我们采用二分...
- 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1-&g... 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1-&g...
- 层序遍历序列为：ABCDEFG 思路：栈是先进后出的数据结构，而队列是先进先出的数据结构。 我们层序遍历，很明显，先遇到的节点先打印，不同于前中后序遍历，我们采用队列结构。 具体执行过程如下： 1、初始化——放入根节点 2、检查队列是否为空，如果是空则遍历完成 3、队列弹出元素，并打印 4、把弹出的元素的左孩子（如果存在的话）和右孩子（如果存... 层序遍历序列为：ABCDEFG 思路：栈是先进后出的数据结构，而队列是先进先出的数据结构。 我们层序遍历，很明显，先遇到的节点先打印，不同于前中后序遍历，我们采用队列结构。 具体执行过程如下： 1、初始化——放入根节点 2、检查队列是否为空，如果是空则遍历完成 3、队列弹出元素，并打印 4、把弹出的元素的左孩子（如果存在的话）和右孩子（如果存...
- 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / ... 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / ...
上滑加载中
推荐直播
-
香橙派AIpro的远程推理框架与实验案例2025/07/04 周五 19:00-20:00
郝家胜 -华为开发者布道师-高校教师
AiR推理框架创新采用将模型推理与模型应用相分离的机制，把香橙派封装为AI推理黑盒服务，构建了分布式远程推理框架，并提供多种输入模态、多种输出方式以及多线程支持的高度复用框架，解决了开发板环境配置复杂上手困难、缺乏可视化体验和资源稀缺课程受限等痛点问题，真正做到开箱即用，并支持多种笔记本电脑环境、多种不同编程语言，10行代码即可体验图像分割迁移案例。
回顾中 -
鸿蒙端云一体化应用开发2025/07/10 周四 19:00-20:00
倪红军 华为开发者布道师-高校教师
基于鸿蒙平台终端设备的应用场景越来越多、使用范围越来越广。本课程以云数据库服务为例，介绍云侧项目应用的创建、新建对象类型、新增存储区及向对象类型中添加数据对象的方法，端侧（HarmonyOS平台）一体化工程项目的创建、云数据资源的关联方法及对云侧数据的增删改查等操作方法，为开发端云一体化应用打下坚实基础。
即将直播
热门标签