7、树的实现

1、二叉树的实现

 

2、二叉树遍历的实现

（1）先序遍历

 

（2）中序遍历

 

（3）后序遍历

 

栗子：

 

3、二叉排序树

 

增：

 

 

删：

 

 

实例：

 

查：