二叉树是树的特殊形式 树之二叉树的定义

树之二叉树的定义  

二叉树的定义

　　二叉树（Binary Tree）是n(n≥ )个结点的有限集 它或者是空集(n= ) 或者由一个根结点及两棵互不相交的 分别称作这个根的左子树和右子树的二叉树组成  　　若二叉树为空集 则称为空二叉树

　　二叉树是有序的 它的每个结点至多只有两棵子树 且有左 右之分 不能互换 左右子树也可以是空二叉树  二叉树的基本形态 　　 空二叉树

　　仅有根结点的二叉树

　　右子树为空的二叉树

　　左子树为空的二叉树

　　左右子树均非空的二叉树 

树与二叉树的区别 　　　　树至少包含一个称为根的结点 而二叉树可以是空二叉树 　　　　树的结点可有任意有限棵子树（直接后续） 而二叉树的任一结点至多只有两棵子树（直接后续）