二叉树是个有限元素的集合，该集合或者为空，或者由一个称为“根”的元素及两个不相交的，被分别称为左子树和右子树的二叉树组成。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称为也称做一个结点。（笔者认为，二叉树可以理解为每一个点最多分成两个叉的树或空树是二叉树，如果有一个分支在三个以上就不是了。）二叉树每一个结点的度最大为2.二叉树是树结构的一种，在树的结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称为树的根。在树的图形表示中，总是认为在用直线连起来的两端结点中，上端结点是前件，下端结点是后件。在树的结构中，每一个结点可以有多个后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点。在树的结构中，一个结点所拥有的后件个数称为该结点的度，在树中，所有结点中最大的度称为树的度。
如图所示的二叉树中ABCDEFG为树的结点，其中A为根结点，BDE为子结点，CGF为叶子结点根结点A度为1 （只有B一个结点） 结点B、D度均为2（有两个结点C、D和E、F），因此树的度为2 二叉树的计算（性质）：(1) 在二叉树中，第i层的结点总数不超过2^(i-1)； (2) 深度为h的二叉树最多有2^（h+1）-1个结点(h>=1)，最少有h个结点； (3) 对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2， 则N0=N2+1； (4) 具有n个结点的完全二叉树的深度为int（log2n）+1 (5)有N个结点的完全二叉树各结点如果用顺序方式存储，则结点之间有如下关系： 若I为结点编号则 如果I<>1，则其父结点的编号为I/2； 如果2*I<=N，则其左结点（即左子树的根结点）的编号为2*I；若2*I>N，则无左子树； 如果2*I+1<=N，则其右子树的结点编号为2*I+1；若2*I+1>N，则无右子树。 (6)给定N个节点，能构成h(N)种不同的二叉树。 h(N)为卡特兰数的第N项。h(n)=C(n,2*n)/(n+1)。
你可以这么理解：
结点：指二叉树中一个个的点，就是下图中的0、1、2、3、4、5、6；
度：指父结点下面有几个孩子结点，举两个例子你就明白了。针对结点1，他下面有两个孩子3、4，所以说结点1的度为2；针对结点4，他下面一个孩子都没有，所以说结点4的度为0；
置于遍历有一点点麻烦，但要抓住以下要点就可以了（不管任何大小的树）：
前序：根结点第一个访问，然后访问左、右孩子；
后序：根结点最后访问，开始先访问左、右孩子；
中序：根结点第二个访问，最先访问左孩子，最后访问右孩子
以下图为例子：我把答案写给你看，你自己研究研究呢：
前序序列：0134256
后序序列：3415620
中序序列：3140526
本文来自作者[公西篷蔚]投稿，不代表木木号立场，如若转载，请注明出处：https://gmx3.cn/ef/%E4%BA%8C%E5%8F%89%E6%A0%91%E5%B1%9E%E4%BA%8EVB%E4%B8%AD%E7%9A%84%E4%BB%80%E4%B9%88%E5%86%85%E5%AE%B9.html
评论列表（4条）
我是木木号的签约作者“公西篷蔚”！
希望本篇文章《二叉树属于VB中的什么内容》能对你有所帮助！
本站[木木号]内容主要涵盖：生活百科,小常识,生活小窍门,知识分享
本文概览：二叉树是个有限元素的集合，该集合或者为空，或者由一个称为“根”的元素及两个不相交的，被分别称为左子树和右子树的二叉树组成。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元...