Basic knowledge of binary tree

Basic knowledge of binary tree

1. The species of binary trees

There are two main topics ： Full binary tree and full binary tree .

（1） Full binary tree

（2） Perfect binary tree

（3） Binary search tree

（4） Balanced binary search trees

2. Binary tree storage

Chain store ：

Sequential storage ：

3. The traversal of binary tree

4. The definition of binary tree （ Code ）

struct TreeNode{
    
	int val;
	TreeNode* left;// Left child pointer 
	TreeNode* right;// Right child pointer 
	TreeNode(int x):val(x),left(NULL),right(NULL){
    }
	} 
};