花间一壶酒的博客

2. 二叉树的概念 二叉树是有序树，子树有左右之分，次序不能任意颠倒。即使树中结点只有一棵子树，也要区分他是左子树还是右子树。 二叉树和度为2的有序树的区别： 度为2的树至少有3个结点，而二叉树可以为空。 度为2的有序树的孩子结点的左右次序是相对于另一孩子结点而言的，如果某个结点只有一个孩子结点，这个孩子结点就无需区分其左右次序；而二叉树无论其孩子数是否为2，均需确定其左右次序，也就是说二叉树的结点次序不是相对与另一结点而言，而是确定的。 满二叉树 满二叉树顾名思义就是一个满的二叉树。 满二叉树有 2

1. 基本概念 树中一个节结点的的孩子个数称为该结点的度，树中结点的最大度数称为树的度 结点的层次从树根开始定义，根节点为第一层，他的子结点为第二层。 树中两个结点的路径是由这两个结点之间所经过的结点序列构成的，而路径长度是结点上所经过边的长度。上图结点A和K的路径长度为3 1.1树的性质 结点数目=所有结点的度数+1 。 n=n0+n1+n2+n3+n4+⋯=0n0+1n1+2n2+⋯+1n=n_0+n_1+n_2+n_3+n_4+\dotsb =0n_0+1n_1+2n_2+\dotsb +1n