二叉树

二叉树，树的度=2（每个节点的OD<=2），切当节点的出度为1时，该节点的字数要么是它的左子树，要么是它的右子树。子树也是一颗二叉树。

二叉树的基本定义和操作

一 二叉树的定义

二叉树是一颗有序树，它或者是一棵空树，或者是一个根节点和一个或两个子树组成，分别称为左子树或者右子树