树
(1)树的定义:
树是n个结点的有限集。(n=0的时候为空树)
(2)树的性质:(非空树)
①有且仅有一个称之为根的结点。
②除根结点以外的其余结点可分为互不相交的有限集T1,T2,T3.....Tn。(每一个集合都是一棵树,称为根的子树)
(3)树重要的基本术语(图示)
二叉树
(1)二叉树的定义:
二叉树是n个结点的有限集。(n=0的时候为空树)
对于非空树:
①有且仅有一个称之为根的节点。
②除根节点以外的其余结点分为两个(最多只有两个)互不相交的子集T1和T2,分别称为T的左子树和右子树。(T1和T2本身又是二叉树,同时子树有左右之分,不能任意颠倒)
(2)二叉树的基本形态(5种)
(2)二叉树的性质:
(3)特殊二叉树的性质
①满二叉树(完全二叉树的特例)
②完全二叉树
a.完全二叉树的概念
b.完全二叉树的性质