二叉树的定义 :
二叉树是n(n>=0)个节点的优先集合,该集合或者为空集,或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树组成。
二叉树的特点:
1、每个结点最多有两棵子树,所以二叉树中不存在度大于2的结点。
2、左子树和右子树是有顺序的,次序不能任意颠倒。
3、即使树中某个节点只有一棵子树,也要区分它是左子树还是右子树。
二叉树的定义 :
二叉树是n(n>=0)个节点的优先集合,该集合或者为空集,或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树组成。
二叉树的特点:
1、每个结点最多有两棵子树,所以二叉树中不存在度大于2的结点。
2、左子树和右子树是有顺序的,次序不能任意颠倒。
3、即使树中某个节点只有一棵子树,也要区分它是左子树还是右子树。