二叉树
-
Leedcode 101. 对称二叉树
给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1：输入：root = [1,2,2,3,4,4,3]输出：true 示例 2：输入：root = [1,2,2,n…
-
2022-7-2 剑指offer-二叉树-层序遍历变种
剑指 Offer 32 – III. 从上到下打印二叉树 III 难度中等235收藏分享切换为英文接收动态反馈 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左…
-
数据结构学习（四）二叉树
二叉树 很久没写代码，指针为空要New赋值都不知道，还因为这个DE了好久的BUG T^T ADT 普通二叉树 #include <iostream> #include …
-
UOJ #408. 【IOI2018】机械娃娃
同为LOJ 2866 题目叙述 一共有 /(n/) 个触发器，每个触发器可以走到另一个器件。还有若干个开关，每个开关有两种出口。还有一个起点。现在有一个球从起点出发，沿着线路走。开…
-
NC16692 [NOIP2001]求先序排列
NC16692 [NOIP2001]求先序排列 题目 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 ≤ 8）。 输入描述 2行…
-
二叉树的三种遍历方式的代码实现
目录 前序遍历 中序遍历 后序遍历 前序遍历 leetcode前序遍历 递归遍历 public List<Integer> preorderTraversal(…
-
剑指 Offer 32 – I. 从上到下打印二叉树
思路：二叉树的前序遍历，存到res中返回。 Python： class Solution: def levelOrder(self, root: TreeNode) -> L…
-
数据结构-树
一、树的概念 有很多数据的逻辑关系并不是线性关系，在实际场景中，常常存在着一对多，甚至是多对多的情况，它是由n(n≥0)个有限节点组成一个具有层次关系的集合 树的分类如下: 二、二…
-
二叉树的“查”
前言：今天来重点讲一下二叉树的“查”，二叉树也是一种数据存储方式，类比于数组来说，最基本的“查”应该有以下几种： 二叉树的大小即节点个数 二叉树的最大深度和最小深度 二叉树的最近公…
-
LeetCode-230-二叉搜索树中第K小的元素
二叉搜索树中第K小的元素 题目描述：给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。 示例说明请见Leet…