为什么会有人推得出来第三题想不出来签到题啊 (⊙_⊙)？ 题面 有一棵有根树 \(T\)。从根节点出发，在点 \(u\) 时，设点 \(u\) 还有 \(d\) 个未访问过的儿子，则有 \(\frac1{d+1}\) 的概率向上（深度较小的方向）走一步，有 \(\frac1{d+1}\) 的概率走向 ...
分类：
其他好文 时间：
2021-06-29 15:40:12
阅读次数：
0
题目信息 时间： 2019-07- 题目链接：Leetcode tag： 平衡二叉树 深度优先搜索 难易程度：简单 题目描述： 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例1: 给定二叉树 [3,9,20,nu ...
分类：
其他好文 时间：
2020-07-05 17:48:08
阅读次数：
71
一、二叉树的深度优先遍历 对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 那么深度遍历有重要的三种方法。这三种方式常被用于访问树的节点，它们之间的不同在于访问每个节点的次序不同。这三种遍历分别叫做先序遍历（preorder_t ...
分类：
编程语言 时间：
2020-07-04 01:10:49
阅读次数：
70
题目 https://www.luogu.com.cn/problem/P4913 代码 #include<iostream> #include<cstdio> struct node { int left; int right; }list[1000001]; int depth = 0; voi ...
分类：
其他好文 时间：
2020-06-27 13:11:54
阅读次数：
75
二叉树广度优先遍历：一层一层 二叉树深度优先遍历：前序（根左右）、中序（左根右）、后序（左右根） class Node(): def __init__(self, item): self.item = item self.left = None self.right = None class Tre ...
分类：
其他好文 时间：
2020-06-24 23:53:15
阅读次数：
105
二叉树概念 二叉树:每个节点最多有两个子节点 满二叉树：深度为K，有2^k-1个节点 完全二叉树：满二叉树属于完全二叉树，最后一层可满可不满，不满只可右部分缺失，其余层是满的 平衡二叉树：一棵空树或者左右子树的高度差的绝对值不能超过1 二分查找树：左子树节点的值比该节点的值小，右子树节点的值比该节点 ...
分类：
其他好文 时间：
2020-06-24 11:56:36
阅读次数：
58
一、树 1.概念： 包含n（n>=0）个结点的有穷集；树有多个节点(node)，用以储存元素。某些节点之间存在一定的关系，用连线表示，连线称为边(edge)。边的上端节点称为父节点，下端称为子节点。树像是一个不断分叉的树根。 2.相关概念： 一棵树可以没有任何节点，称为空树 一棵树可以只有 1 个节 ...
分类：
编程语言 时间：
2020-06-15 22:49:31
阅读次数：
79
1.堆【heap】 （1）堆总是一颗完全二叉树【深度为K,除了k层外，1~k-1层的结点数都达到最大值，k层所有的节点都连续集中在最左边的就是完全二叉树】 （2）堆 不是在程序编译时申请内存的，而是在程序运行时向操作系统申请内存空间，即动态分配内存空间，一般是申请/给予的过程； （3）堆通常可被看作 ...
分类：
其他好文 时间：
2020-06-13 10:35:03
阅读次数：
67
废话不多说 直接上代码 # 用于生生一个类似于二叉树的数据 class Node: def __init__(self, value=None, left=None, right=None): self.value = value self.left = left self.right = righ ...
分类：
编程语言 时间：
2020-05-29 23:33:38
阅读次数：
72
104.求二叉树的最大深度 class Solution: def maxDepth(self, root: TreeNode) -> int: if root == None: return 0 else: leftdepth = self.maxDepth(root.left) rightdep ...
分类：
其他好文 时间：
2020-04-12 10:47:43
阅读次数：
73
