编号144:二叉树的前序遍历 给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 思路 具体代码如下: / ...
分类:
其他好文 时间:
2021-03-08 13:24:07
阅读次数:
0
题目链接 题解 因为要进行异或运算,可以将$a$中的数按位存入二叉树中(有些像Trie树)。如题目样例一可存为如下的树: 据题意,$a_i$所连的边为与其异或值最小的元素,而该元素在二叉树中一定为与$a_i$相邻且与$a_i$的LCA最深的叶子节点。如上图中与$1$(第4层从左至右数第2个)连边的元 ...
分类:
其他好文 时间:
2021-03-08 13:20:54
阅读次数:
0
1.5 堆排序 ? 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。 核心思路: 1、depth := length/2 - 1 //节点深度,n,2n+1,2n+2 2、 ...
分类:
编程语言 时间:
2021-03-05 13:28:37
阅读次数:
0
问题 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 示例 解答1:递归 class Solution { public: Node* treeToDoublyList(Node* root) { if (!root) retu ...
分类:
其他好文 时间:
2021-03-01 14:06:54
阅读次数:
0
问题 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例 解答 class Solution { public: vector<vector<int>> pathSum(TreeNode* root, int su ...
分类:
其他好文 时间:
2021-03-01 13:45:50
阅读次数:
0
问题 力扣 在一个 m*n 的二维字符串数组中输出二叉树,并遵守以下规则: 行数 m 应当等于给定二叉树的高度。 列数 n 应当总是奇数。 根节点的值(以字符串格式给出)应当放在可放置的第一行正中间。根节点所在的行与列会将剩余空间划分为两部分(左下部分和右下部分)。你应该将左子树输出在左下部分,右子 ...
分类:
编程语言 时间:
2021-03-01 12:52:09
阅读次数:
0
package com.dai.tree; public class ArrBinaryTreeDemo { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = {1,2,3, ...
分类:
其他好文 时间:
2021-02-27 13:26:43
阅读次数:
0
package com.dai.tree.threadedbinarytree; public class ThreadedBinaryTreeDemo { public static void main(String[] args) { //测试中序线索二叉树功能是否正确 HeroNode roo ...
分类:
其他好文 时间:
2021-02-27 13:26:03
阅读次数:
0
map基本概念: 简介: -map中所有元素都是pair -pair中第一个元素为key(键值),起到索引的作用,第二个元素为value(实值) -所有元素都会根据元素的键值自动排序 本质: -map/multimap属于关联式容器,底部是二叉树实现 优点: -可以根据key快速找到value值 m ...
分类:
其他好文 时间:
2021-02-27 13:17:23
阅读次数:
0
算是第一个独立完成的中等题了。对二叉树进行一次先序遍历即可。 class Solution { public: TreeNode *targetNode; TreeNode *resultNode; TreeNode *getTargetCopy(TreeNode *original, TreeNo ...
分类:
其他好文 时间:
2021-02-26 13:09:42
阅读次数:
0