•【性质1】在二叉树的第i层上最多有2i-1个结点（i>=1）。 【性质2】深度为k的二叉树至多有2k –1个结点（k>=1）。 •【特别】一棵深度为k且有2k–1个结点的二叉树称为满二叉树。如下图A为深度为4的满二叉树，这种树的特点是每层上的结点数都是最大结点数。 可以对满二叉树的结点进行连续编号
原创
2021-06-04 15:33:57
146阅读
二叉树：树中每个节点至多有两个子节点二叉搜索树：对于树中任何节点，如果其左子节点不为空，那么该节点的value二叉树：满足完全二...
原创
2022-09-09 00:28:51
189阅读
**5：**一个结点i，它的左孩子是2×i，右孩子为2×i+1
...
原创
2022-11-07 15:18:10
50阅读
二叉树的基本性质
（1） 在二叉树的第k层上，最多有2k-1(k≥1)个结点；
解释：最多的时候是满二叉树，它的第1层有21-1=1个结点；第2层有22-1=2个结点；第3层23-1=4个结点；第4层有24-1=8个结点；……
（2） 深度为m的二叉树最多有2m-1个结点，最少有m个结点；
（3）对于任意
原创
2010-09-19 16:27:53
8944阅读
树的概念及结构树的概念 树是一种非线性的数据结构，它是由n(n>=0)个有限结
原创
2022-08-02 16:45:42
204阅读
性质4表明了完全二叉树的结点数 n 与完全二叉树深度 k 之间的关系，2^(k-1) - 1 ~ 2^k -1 性质5：如果对一棵有 n 个结点的完全二叉树（深度为(log2n 向下取整)+1）的结点按层序编号 （从第一层到第 (log2n 向下取整) + 1 层，每层从左向右），则对任一结点 i ...
转载
2021-10-15 16:52:00
570阅读
2评论
定义：注意：这个二叉树就不是二叉树，因为它的第10个结点没有靠左对齐
原创
2022-07-28 19:23:17
148阅读
在上一章中我们正式开启了对数据结构中树的讲解，介绍了树的基础。本章我们将学习二叉树的概念，介绍满二叉树和完全二叉树的定义，并对二叉树的基本性质进行一个简单的介绍。本章附带课后练习。
原创
2022-12-30 08:05:56
717阅读
性质1：在二叉树的第i层上至多有2i-1个结点（i>=1）性质2：深度为k的二叉树至多有2k-1个结点（k>=1）性质3：对任何一颗二叉树T，如果其叶子数为n0，度为2的节点数为n2，则n0=n2+1
个人总结（不到位的勿喷！）二叉树： 每个结点不超过2个子树的树结构。满二叉树：一个结点要么是叶子节点，要么有两个叶子结点。完全二叉树：深度为h，除h层外，h-1层是满二叉树，h层结点连续集中在左边。平衡二叉树（AVL树）：左右子树高度不超过1.二叉排序树（二叉查找树）：左结点比根结点小，右结点比根结点大。
原创
2022-11-30 14:11:26
643阅读
0x00 题目给你一棵二叉树，计算它的直径长度 一棵二叉树的直径长度是： 任意两个结点路径长度中的最大值 这条路径可能穿过也可能不穿过根结点示例： 有这样一棵二叉树 1 / \ 2 3 / \ 4 5 返回结果：3 它的长度是路径 [4,2,1,3] 或者 [5,
原创
2022-10-25 00:13:00
147阅读
一、满二叉树 一棵二叉树的结点要么是叶子结点，要么它有两个子结点（如果一个二叉树的层数为K，且结点总数是(2^k) -1，则它就是满二叉树。） 二、完全二叉树 若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大...
转载
2020-10-29 00:26:00
671阅读
2评论
一、满二叉树 一棵二叉树的结点要么是叶子结点，要么它有两个子结点（如果一个二叉树的层数为K，且结点总数是(2^k) -1，则它就是满二叉树。）二、完全二叉树 若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k 层所有的结点都连续集中在最左边，这就是完全二
原创
2021-09-28 14:04:54
1787阅读
题目给定两个二叉树想象当你将它们中的一个 覆盖 到另一个上时两个二叉树的一些节点便
原创
2022-10-25 00:10:24
403阅读
二叉树的定义_存储_常见形态_性质: （一）二叉树定义： （二）二叉树的特点，性质： （2.1）二叉树的性质： （2.1.1）叶子节点数=双分支节点数+1；即n0=n2+1 解析：n=n0+n1+n2=n1+2*n2;所以：n0=n2+1; （2.1.2）二叉树上第i层上最多有2^(i-1)个节点。（i&
原创
2022-12-13 16:37:50
129阅读
二叉树的性质： ① 在二叉树的第 i 层上至多有 2^(i-1)个结点(i ≥ 1)。 第 i 层上至少有 1 个结点。 ② 深度为 k 的二叉树至多有 2^k - 1个结点（k ≥ 1） ③ 对任何一棵二叉树 T ，如果其叶子树为 n0，度为 2 的结点数为 n2 ，则 总边数为B，B = n - ...
转载
2021-10-13 22:12:00
96阅读
2评论
给定一个二叉树，计算整个树的`坡度`一个树的 `节点的坡度` 定义为，该节点 `左` 子树的节点之`和` 与 `右`
原创
2022-10-25 00:13:09
124阅读
