二叉樹

二叉樹是N個節點的有限集合,該集合或者爲空集稱爲二叉樹,或者由一個根節點和兩課互不相交的.分別稱爲根節點的左子樹和右子樹的二叉樹組成. 二叉樹的特點: 1.每個節點最多有兩課子樹,故二叉樹中的節點最大爲2,也可以沒有或者爲1 2.左子樹和右子樹是有順序的,次序不能任意顛倒. 3.即使某一結點只有一顆樹,也會區分左子樹和右子樹 故如果有三個結點的二叉樹共有五種形態 斜樹:所有的結點都只有二叉樹叫做左
相關文章
相關標籤/搜索