二叉树面试题解析

前言 前阵子承接了2个需求，一个数据脱敏，一个是低代码国际化多语言需求，这两个需求有个共同特点，都是以json形式返回给前端，而且都存在多层嵌套，其中数据脱敏的数据格式是比较固定，而低代码json的格式存在结构固定和不固定 2种格式。最后不管是数据脱敏或者是多语言，业务抽象后，都存在需要做json值 ......

1.css中的哪些单位 绝对单位： px:像素单位 相对单位： em: 相对父元素字体大小 rem:相对根元素字体大小 2.居中的方式 1.水平居中 1.设置盒子： margin:0 auto 2.display: flex 2.垂直居中 1.vertical-align: middle 实现居中， ......

开篇碎碎念 讨厌湖南的天气(〃＞目＜)，所以这半个月一直在生病和咕咕咕，希望早点能好起来哇。然后最近莫名其妙的非常忙碌（党课结课+几个ddl+各种会议）导致我债台高筑 这半个月的vp和训练赛总结 10.16 vpcf880div2 10.17 vpcf871div4 10.18 vpcfedu151 ......

10.30 ICPC-22-JN C(62/504) dfs的同时DP，u由fa转移，问题在于求同层兄弟选i个组成size和为j的方案数：这个暴力是\(O(n^4)\)的，一开始考虑了预处理前后缀再拼起来，然而拼起来的复杂度更高；想到先所有儿子做一遍再回退DP，但又觉得银牌DP题用不到这么高级的东西 ......

赫夫曼树概述 HuffmanTree因翻译不同导致其有多个名字：赫夫曼树、霍夫曼树、哈夫曼树 赫夫曼树又称最优二叉树，是一种带权路径长度 最短的二叉树。 所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。 树的路径长度 ......

654.最大二叉树 1、使用切片 class Solution: def constructMaximumBinaryTree(self, nums: List[int]) -> Optional[TreeNode]: if len(nums) == 0: return None max_val = ......

Java异常处理方式 Java的异常处理机制——抛出异常，捕获异常，声明异常 Java的异常处理是通过5个关键字来实现的 try,catch,throw,throws和finally Java通过面向对象的方法进行异常处理，一旦方法抛出异常，系统自动根据该异常对象寻找合适异常处理器来处理该异常，把各 ......

五、用go语言，给定一个n结点的二叉树，写出一个 O(n)时间的非递归过程，将该树每个结点的关键字输出。要求除该树本身的存储空间外只能使用固定量的额外存储空间，且在过程中不得修改该树，即使是暂时的修改也不允许。 文心一言： 您可以使用一个栈来存储节点，以便在遍历二叉树时进行回溯。由于您要求不能修改树 ......

考虑S第一个字符，会和T中哪些位置上的数配对。 其实就是 \(k|S|\mod |T|\)。 然后可以打表找规律： int main() { int a, b; cin >> a >> b; int x = 0; vector<int> all; while (x < a * b) { all.pu ......

513.找树左下角的值 1、层序遍历迭代法 def findBottomLeftValue(self, root: Optional[TreeNode]) -> int: queue = [root] res = float('-inf') while queue: n = len(queue) f ......

没写完。先补会儿文化课作业，等会再回来继续写。 T1 P9748 [CSP-J 2023] 小苹果 令苹果数量为 \(\texttt{n}\)。 容易发现，拿苹果就是每三个一组，取第一个。 需要注意的是，如果以三个一组来考虑拿苹果，最后几个苹果不满三个时也应该算一个组，第一个也要拿走。 形式化的，即 ......

感谢MenAngel大佬的分享：TinyXml2的详解及使用 - MenAngel - 博客园 (cnblogs.com) 以下笔记主要参考的就是大佬的这篇文章。 一、我的笔记 1.使用须知 进行项目时需要tinyxml2.h和tinyxml2.cpp参与进来，xmltest.cpp是官方测试（学习 ......

110.平衡二叉树 1、递归法 class Solution: def isBalanced(self, root: Optional[TreeNode]) -> bool: if self.get_height(root) != -1: # -1 代表高度差大于 1 return True els ......

https://www.nowcoder.com/discuss/353157493910085632 https://blog.csdn.net/landishu/article/details/118308468 https://blog.csdn.net/qq_41660086/article ......

二叉树定义 二叉树（Binary Tree）是n（n >= 0）个结点所构成的集合，它或为空树（n=0）；或为非空树，对于非空树$T$： 有且仅有一个称之为根的结点 除根节点以外的其余结点分为两个互不相交的子集$T_1$和$T_2$，分别称为$T$的左子树和右子树，且$T_1$和$T_2$本身又是二 ......

二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树），它具有以下特点： 若任一节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若任一节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 任意节点的左、右子树也分别为二叉查找树； 没有键值相等的节 ......

在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是 $O(logn)$。所以我们可知，AVL树首先是二叉查找树(BST)，不了解BST的同学可以了解一下，因为AVL ......

目录[CSP-J 2023] 小苹果[CSP-J 2023] 公路[CSP-J 2023] 一元二次方程[CSP-J 2023] 旅游巴士 [CSP-J 2023] 小苹果 小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列，编号为从 \(1\) 到 \(n\)。 小苞是小 Y 的好朋友，每天 ......

非活动连接，定时器怎么实现的，最小堆和升序链表 （会不会修改，有点忘了，应该是会改的，我记得有umap， 就说了） 怎么设计分布式定时器（单实例定时器挂了怎么处理），主节点和从节点逻辑不一样 假设LRU缓存的数据，需要过期时间，怎么设计(答：和webserver的定时器差不多，每个缓存开启一个定时器 ......

#include <math.h>#include <iostream>#include <string>#include <optional>#include "dpc_common.hpp"using namespace sycl;using namespace std;#define DEBU ......

import json # 原始 JSON 数据 json_data = ''' [ {"id": 1, "name": "MOVE"}, {"id": 2, "name": "LEFT_DOWN"}, {"id": 3, "name": "LEFT_UP"}, {"id": 4, "name": ......

1-例题说明 若不经过压缩，以VGA640*480点阵存储一副256色的彩色图像大约需要多少MB的存储空间？ 以9600bps的速度传输这幅图像大约需要多少s？ 按我国电视PAL标准每秒25幅，一张650MB的光盘可容纳约多少s这样的图像画面？播放时传送速率不应低于每秒多少MB？ 若采样频率为44. ......

函数篇 编写一个函数，可以实现给出算数运算的功能，给出两个值以及算数运算符号可以算出相应的结果 #include<stdio.h> int math(int a,int b,char c);//开头声明一个自己定义的函数 int main() { int a,b,c,sum; printf("请输入 ......

[CF1601F]Two Sorts link:https://codeforces.com/problemset/problem/1601/F Description 有一个数列 \(\{a_1, a_2, \ldots, a_n\}\) 是一个 \(1 \sim n\) 的排列，且所有的数都按照 ......

四、用go语言，对于一个含 n个结点的任意有根树，写出一个 O(n)时间的过程，输出其所有关键字该树以左孩子右兄弟表示法存储。 文心一言： 在计算机科学中，左孩子右兄弟表示法是一种用于表示树状结构的方法，其中每个节点都有两个指针：一个指向其第一个孩子（左孩子），另一个指向其下一个兄弟（右兄弟）。对于 ......

其实是对着 yhx-12243 一个一个题噶的。 板刷 ATC 计划。 [ARC078F] Mole and Abandoned Mine 求一个联通图的子图保证 \(1 \to n\) 只有一条路径且联通且边权和最大。 考虑把这一条链记下来，围绕这个这条链构造。状压下来每个点的连通性。我们需要知道 ......

[AGC004C] AND Grid 题面 题目中有个重要条件：第一行，第一列，最后一行，最后一列都没有涂色点。可以很快得到一种构造方法，在第一张图中将第一列和奇数行涂色，在第二张图中将最后一列和偶数行涂色。此时两张图染色的格子没有交。再将所有在原图中染色的点在两张图中都染色即可。 点击查看代码 # ......

1）大模型问什么都使用decoder-only a）工程上应用上方便处理多轮对话； b）在没有微调的情况下，其更容易处理zero-shot generation； c）encoder-decoder在微调之后效果优于decoder-only，但是参数量巨大，考虑到性能和计算资源上的消耗更少； d）e ......

java面向对象的三大特征 封装，继承，多态 封装说明一个类行为和属性与其他类的关系，低耦合，高内聚；继承是父类和子类的关系，多态说的是类与类的关系 封装隐藏了类的内部实现机制，可以在不影响使用的情况下改变类的内部结构，同时也保护了数据。外界对他的内部细节是隐藏的，暴露在外界的只是它的访问方法。属性 ......

什么是二叉树（binary tree）？ 在树结构的基础上，要求其中每个节点最多有两个子节点（一个节点最多有2个边）。 二叉树由根节点和若干个左子树和右子树构成，这些子树也都是二叉树。二叉树可以为空树，也可以只包含一个根节点。 为什么树形结构常用二叉树呢？ 就是为了省空间。n叉树，n越大就需要更多的 ......