树是一种简单的非线性结构，所有元素之间具有明显的层次特性。 在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。 在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度。 二叉树的特点。1，非空二叉树只有一个根结点。2，每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
在二叉树的第k层上，最多有2k-1(k1)个结点， ，2，深度为m的二叉树最多有2m-1个结点
度为0的结点，即叶子结点，总是比度为2的结点多一个， ，4，具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2n]表示取log2n的整数部分
，5，具有n个结点的完全二叉树的深度为[log2n]+1， ，6，设完全二叉树共有n个结点。如果从根结点开始，按层序，每一层从左到右，用自然数1，2，….n给结点进行编号，k=1，2….n，，有以下结论
若k=1，则该结点为根结点，它没有父结点，若k>1，则该结点的父结点编号为INT(k/2) 若2kn，则编号为k的结点的左子结点编号为2k，否则该结点无左子结点，也无右子结点。 若2k+1n，则编号为k的结点的右子结点编号为2k+1，否则该结点无右子结点。
二叉树求入度的结点算法
二叉树的结点计算问题及性质
性质1 ： 二叉树的第 i 层上至多有 2^(i-1) 个结点 (i>=1)
性质2 ： 深度为 k 的二叉树至多有 2^k -1 个结点( k>=1)
性质3 ： 对任意的一颗二叉树 T ，若叶子结点数为 n0，而其度数为 2 的结点数为 n2，则 n0 = n2+1
性质4 ： 具有 n 个结点的完全二叉树的深度 [log2n]+1
性质 5： 如果有一颗有n个节点的完全二叉树的节点按层次序编号，对任一层的节点i（1<=i<=n）有
(1).如果i=1，则节点是二叉树的根，无父节点，如果i>1，则其父节点为[i/2](向下取整)
(2).如果2i>n那么节点i没有左孩子，否则其左孩子为2i
(3).如果2i+1>n那么节点没有右孩子，否则右孩子为2i+1
