搜索结果
查询Tags标签： 二叉树，共有 1155条记录-
2022-08-06 第三小组 陈迪 学习笔记
集合（最重要）： 前提知识：数据结构——树 结点：是数据结构中的基础，构成复杂数据结构的基本组成单位 树：是n（n>=0）个结点的有限集；n=0，称为空树 在任意的非空树中： 1、有且仅有一个特定的称为根节点 2、当n>1时，其余节点可分为m个互不相交的有限集 定义…
2022/8/6 23:22:44 人评论 次浏览 -
2022-08-05 第四组 王佳齐 学习笔记
学习笔记 1.树前提知识：数据结构----树结点：节点是数据结构中的基础，构成复杂数据结构基本组成单位 树（Tree）：是n（n>=0)个节点的有限级，n=0，称为空树 在任意非空树中1.有且只有一个节点叫根结点2.当n>1时，其余结点可分为m个互不相交的有限集 定义树的时候…
2022/8/5 23:22:46 人评论 次浏览 -
【数据结构与算法】二叉树的遍历与构造
根据先序和中序构建二叉树 测试样例： 先序：3,9,20,15,7 中序：9,3,15,20,7 结果：3,9,20,null,null,15,7 二叉树结构：public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) {val = x;}}①递归写法public TreeNode buildTree(int[] preorder, …
2022/8/1 1:23:58 人评论 次浏览 -
二叉树java实现
二叉树java实现/*** 链表实现二叉树* -创建二叉树* -前序、中序、后序、层次遍历二叉树* -判断值是否存在* -二叉树高度*/ public class BinaryTree {// 链表节点public static class Node {public String val;public Node left;public Node right;public Node() {}public…
2022/7/28 14:29:17 人评论 次浏览 -
二叉树的建立和遍历
【问题描述】已知二叉树的先序和中序遍历序列,推出它的后序遍历序列。输入: 共两行,第1行一一个字符串，表示树的先序遍历，第2行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。输出: 仅一行，表示树的后序遍历序列。【样例输入】abdecdbeac【样例输出】deb…
2022/7/23 23:25:18 人评论 次浏览 -
2.0 JAVA集合_面经
JAVA 集合 接口继承关系和实现 集合类存放于 Java.util 包中，主要有 3 种：set(集）、list(列表包含 Queue）和 map(映射)。Collection：Collection 是集合 List、Set、Queue 的最基本的接口。Iterator：迭代器，可以通过迭代器遍历集合中的数据Map：是映射表的基础接口L…
2022/7/23 14:22:48 人评论 次浏览 -
算法：对称的二叉树
问题请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。解决 //定义二叉树结构 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNo…
2022/7/23 1:25:23 人评论 次浏览 -
LeeCode 二叉树问题（四）
二叉搜索树的应用问题 二叉搜索树的定义若左子树不空，则左子树上所有节点的值均小于根节点的值 若右子树不空，则右子树上所有节点的值均大于根节点的值 它的左右子树也均为二叉搜索树 中序遍历结果为一个升序数组LeeCode 98: 验证二叉搜索树 题目描述给你一个二叉树的根…
2022/7/15 23:23:39 人评论 次浏览 -
LeeCode 二叉树问题（三）
二叉树的应用问题 LeeCode 222: 完全二叉树的节点个数 题目描述给你一棵 完全二叉树 的根节点 root，求出该树的节点个数。完全二叉树的定义除最底层节点可能没填满外，其余每层节点树都达到最大值。 且最底层的节点都集中在该层最左边的若干位置。满二叉树的定义每一层的…
2022/7/15 23:23:35 人评论 次浏览 -
建二叉树
#include<iostream> using namespace std; struct node {int data;node* left;node* right; };struct list {node* p;list* next; }; node * createTree() {node* root=NULL;int temp;list* head = (list*)malloc(sizeof(list)),*tail;tail = head;node* nodeCur=NU…
2022/7/14 23:20:15 人评论 次浏览 -
【树】力扣110：平衡二叉树
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例1：输入：root = [1,2,2,3,3,null,null,4,4] 输出：false示例2：输入：root = [] 输出：true这道题是 【力扣104…
2022/7/13 23:24:27 人评论 次浏览 -
Leedcode 101. 对称二叉树
给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 提示： 树中节点数目在范围 [1, 1000] 内 -100 <= Node.val <= 100 来源：力扣（LeetCode） 链接…
2022/7/13 6:20:10 人评论 次浏览 -
【力扣 007】107. 二叉树的层序遍历 II
102. 二叉树的层序遍历 方法1： /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), …
2022/7/7 6:21:36 人评论 次浏览 -
红黑树
红黑树 生活中的树 二叉树:分支不能超过两个 计算机中的树(倒着)
2022/7/5 23:26:37 人评论 次浏览 -
mysql索引
索引索引（index）是一种有序的数据结构，用来帮助MySQL高效获取数据。优缺点：优势 劣势提高数据检索的效率，降低数据库IO 索引列也是要占用空间的。通过索引列对数据进行排序，降低数据排序的成本，降低CPU的消耗。 索引大大提高了查询效率，同时却也降低更新表的速度，…
2022/7/5 2:20:16 人评论 次浏览
