完全二叉树的性质 定义 满二叉树 : 一棵深度为k，且有 $2^{k+1} 1$ 个节点的二叉树，称为满二叉树（Full Binary Tree）。 这种树的特点是每一层上的节点数都是最大节点数。 完全二叉树 : 而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边 ...
分类：
其他好文 时间：
2018-06-12 13:32:54
阅读次数：
204
求用二叉树存储的森林中树的棵数，我们首先需要的是将二叉树转换为森林。 那么如何计算二叉树存储的森林中树的棵数？ 有这么一个森林与二叉树转换规则： 从二叉树根开始一直往右子树走，一共路过几个节点，对应的森林就有几个根， 也就是说，对应的森林有几棵树 高度为h的满二叉树最右边一路有h个节点（就是 高度为 ...
分类：
其他好文 时间：
2018-05-23 13:05:55
阅读次数：
666
两种特殊的二叉树 斜树 左斜树： 右斜树： 满二叉树 完全二叉树 二叉树的存储结构 1. 二叉树的顺序存储 ^代表不存在的结点。 对于右斜树，顺序存储结构浪费存储空间 ...
分类：
其他好文 时间：
2018-05-23 00:07:20
阅读次数：
164
一、基本概念 每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。 性质： 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树：所有终端都在同一层次，且非终端结点的度数为2。 在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。 ...
分类：
其他好文 时间：
2018-05-20 15:25:38
阅读次数：
308
描述 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,…,2的D次方减1（满二叉树）。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子 ...
分类：
其他好文 时间：
2018-05-12 13:48:47
阅读次数：
199
二叉树二叉树的性质1、非空二叉树上的叶节点数等于双分支节点数加1.2、非空二叉树上第i层上至多有2^(i-1)个节点，这里应有1>=1.3、高度为h的二叉树至多有2^h-1个节点（h>=1）。4、在二叉树中，如果所有分支节点都有左孩子和右孩子节点，并且叶子节点都集中在二叉树的最下一层，这样的二叉树称为满二叉树。*只有度为0和度为2的节点*叶子节点都在最下一层5、完全二叉树：二叉树中最多
分类：
其他好文 时间：
2018-05-10 23:22:59
阅读次数：
152
满二叉树： 完全二叉树：只允许最后一层有空缺，且空缺从右向左连续空缺。 排序二叉树：BST 任意一个父节点左子树比它小，右子树比它大。 平衡二叉树:AVL 树中任意节点，左子树右子树高度差不超过1. 二叉树的基本性质： 一个有K层的二叉树，节点总和最多有2k -1个。 一个有K层的二叉树，叶子节点总 ...
分类：
其他好文 时间：
2018-05-09 15:11:13
阅读次数：
158
题目 在一个无穷的满二叉树中，有以下几个特点： (1) 每个节点都有两个儿子——左儿子和右儿子； (2) 如果一个节点的编号为X，则它的左儿子编号为2X，右儿子为2X+1； (3) 根节点编号为1。 现在从根结点开始走，每一步有三种选择：走到左儿子、走到右儿子和停在原地。 用字母“L”表示走到左儿子 ...
分类：
其他好文 时间：
2018-05-09 14:45:26
阅读次数：
135
已知一棵完全二叉树， 求其节点的个数要求： 时间复杂度低于O(N)， N为这棵树的节点个数 结论：满二叉树：高度为L，结点个数 2^L - 1个 先遍历左边界，求出完全二叉树的高度h 然后遍历树的右子树的左边界，看它到没到最后一层， 如果到了最后一层，那么证明它的左子树是满的，高度是h-1 左子树的 ...
分类：
其他好文 时间：
2018-04-26 01:15:36
阅读次数：
167
①二叉树的定义：二叉树是由n(n>=0)个结点组成的有限集合，该集合或者为空，或者是由一个根结点加上两颗分别称为左子树和右子树的、互不相交的二叉树组成 ②二叉树的五种不同形态： ③满二叉树（Full Binary Tree）：如果二叉树中的所有分支结点的度数都为二，且叶子结点都在同一层上，则称这类二 ...
分类：
其他好文 时间：
2018-03-28 14:11:56
阅读次数：
208
