来源: https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/solution/er-cha-shu-de-zui-jin-gong-gong-zu-xian-by-leetc-2/ 信息分类： IT/算法 ...
分类：
其他好文 时间：
2021-02-17 14:40:10
阅读次数：
0
裂纹效果的实现 ——一种真正递归分岔的裂纹 关键字：arnold,裂纹，裂缝，裂痕，递归，二叉树，地震裂纹 一般Vnoise（或叫cell noise) 实现的裂纹更像是土地干旱裂的,如下图是用vnoise实现： 而我想要的是一种大地震造成的大范围的裂纹的模拟，可以递归分岔的树状裂缝结构，vnois ...
分类：
其他好文 时间：
2021-02-16 12:39:46
阅读次数：
0
DFS层次遍历，设置层数n，在node中按层数创建该层的数组，dfs时每层加入该层对应数组。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNo ...
分类：
其他好文 时间：
2021-02-09 12:27:15
阅读次数：
0
1.1、先序遍历 根结点-左子树-右子树 // 指针 void preorder(node* root) { if(root==NULL) return; //空树，递归边界 printf("%d\n",root->data); preoder(root->lchild); preoder(root ...
分类：
其他好文 时间：
2021-02-09 12:23:21
阅读次数：
0
https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 ...
分类：
其他好文 时间：
2021-02-09 11:56:17
阅读次数：
0
第一次接触树,通过学习整理了一下内容: 基本概念 定义:树形结构是一种非线性结构，它的特点是:每个结点最多只有一个前驱，但可以有多个后继。 如图我们可以做以下解释 双亲和孩子 : 若a是b的前驱，则称a是b的双亲，b是a的孩子。 兄弟: 若b和c有共同的前驱，则称b和c互为兄弟。 分支结点和终端结点 ...
分类：
其他好文 时间：
2021-02-09 11:52:57
阅读次数：
0
题目地址：从上往下打印二叉树 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 题目示例 输入： {5,4,#,3,#,2,#,1} 返回值： [5,4,3,2,1] 解法分析 本题考查二叉树的广度遍历，可以借助队列先进先出的特点来保存结点。 代码 1 function PrintF ...
分类：
其他好文 时间：
2021-02-08 12:28:36
阅读次数：
0
剑指 Offer 36. 二叉搜索树与双向链表 Offer_36 题目描述 题解分析 本题考查的是二叉树的中序遍历以及二叉排序树的特征（二叉排序树的中序遍历序列是升序序列） 利用排序二叉树中序遍历的性质，可以设置一个前置指针和当前指针。 再遍历完当前结点的所有左子树后，可以得到一个数据值仅次与当前结 ...
分类：
编程语言 时间：
2021-02-05 10:52:38
阅读次数：
0
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。遍历方式分别为：先序遍历、中序遍历、后序遍历。二叉树前序遍历：根-> 左-> 右；二叉树中序遍历：左->... ...
分类：
其他好文 时间：
2021-02-02 10:39:44
阅读次数：
0
题目 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。 每个节点都有一个分数（均为正整数），记第i个节点的分数为$d_i$，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的 ...
分类：
其他好文 时间：
2021-02-01 12:24:58
阅读次数：
0
