二進木
バイナリツリーはないですが、木の特殊なケース木は多くの類似点を持っているが、二つの主な違いを持つツリーとバイナリツリー：
1.ツリーノードは、制限度の最大値ではなく、バイナリ最大ノード次数は2です。
2.無ツリー左ノードと右点、二分木の一方の点のノードだけ左右に。
次の図は、典型的なバイナリツリーです！！！
その後、我々はこのチャートを分析します：
この「木」ツリーで
ルート------ F
リーフノード------ A、B、H、M
ルートノードの子ノード、他----- Fのうち、
父接合-----他のノードのリーフノードに加え
兄弟----- [C、E] [A、D] [H、G]
ノードいとこ----- [B、M] [A、H] [D、G]
----- 4のツリー深さの深さ
......このように、ここに記載されている多くの専門用語があり、一般的に使用されるいくつかのです。
その後、我々は、バイナリツリーのいくつかのフォームを見てみましょう。
A ------空のバイナリツリー。（覚えていない：何も、それはバイナリツリーが空ちょうど木であることができます）
B ------バイナリツリーノードを有します。（これは、ルートノードだけでなく、リーフノードの両方です）
C ------だけ左のサブツリー。
D ------だけ右サブツリー。
E ------完全なバイナリツリー。（ここでは完全なバイナリツリー、バイナリツリーの唯一の特別な種類です）
したがって、このバイナリツリーが定義できます。
Binary_tree //バイナリ構築構造体
{
; //ノードの値日int型
構造体Binary_tree *のlchild; //左サブツリー
構造体Binary_tree * rchild; //右の部分木（左及び右サブツリーは、バイナリツリーとして見ることができる場合）
} * Bitree。
特別なバイナリツリーを紹介：
1、完全二叉树：
定义：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。
一棵二叉树至多只有最下面的两层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树，并且最下层上的结点都集中在该层最左边的若干位置上，而在最后一层上，右边的若干结点缺失的二叉树，则此二叉树成为完全二叉树。
2、满二叉树：
定义：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。
一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。（这里是国内的说法，国外的说法不同）
3、平衡二叉树：
定义：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
平衡二叉树或者是一棵空树，或者是具有以下性质的二叉排序树：(1)它的左子树和右子树的高度之差绝对值不超过1；(2)它的左子树和右子树都是平衡二叉树。
以上三种为特殊的二叉树，都十分的特别，都具有一些性质。（这里就不详细的讲解了）
最后来讲一下二叉树的遍历：
遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则和顺序走遍二叉树的所有结点，使每一个结点都被访问一次，而且只被访问一次。
由于二叉树是非线性结构，因此，树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。
一、 NLR：前序遍历
(Preorder Traversal 亦称（先序遍历））
——访问根结点的操作发生在遍历其左右子树之前。
void NLR_PreTraversal ( Binary_tree *tree ) //先序遍历
{
if ( tree->Data == NULL )
{
return;
}
cout << tree->Data ;
NLR_PreTraversal ( tree->lchild ) ;
NLR_PreTraversal ( tree->rchild ) ;
}
二、 LNR：中序遍历
(Inorder Traversal)
——访问根结点的操作发生在遍历其左右子树之中（间）。
void LRN_InoTraversal ( Binary_tree *tree ) //中序遍历
{
if ( tree->Data == NULL )
{
return;
}
LRN_InoTraversal ( tree->lchild ) ;
cout << tree->Data ;
LRN_InoTraversal ( tree->rchild ) ;
}
三、 LRN：后序遍历
(Postorder Traversal)
——访问根结点的操作发生在遍历其左右子树之后。
void LRN_PosTraversal ( Binary_tree *tree ) //后序遍历
{
if ( tree->Data == NULL )
{
return;
}
LRN_PosTraversal ( tree->lchild ) ;
LRN_PosTraversal ( tree->rchild ) ;
cout << tree->Data ;
}
注：还有层序遍历，其实就只BFS（宽度优先搜索），这里就不单独提出来了。
以上即为我总结的二叉树基础内容。