二叉樹的定性?
1. 二叉樹的定義二叉樹(Binary Tree)是n(n>=0)個結點的有限集合,該集合或者為空集(空二叉樹),或者由一個根結點和兩棵互不相交的、分別稱為根結點的左子樹和右子樹的二叉樹組成。
2. 二叉樹的五種基本形態:
? 空二叉樹? 只有一個根結點? 根結點只有左子樹? 根結點只有右子樹? 根結點既有左子樹又有右子樹
二叉樹的定性?
1. 二叉樹的定義二叉樹(Binary Tree)是n(n>=0)個結點的有限集合,該集合或者為空集(空二叉樹),或者由一個根結點和兩棵互不相交的、分別稱為根結點的左子樹和右子樹的二叉樹組成。
2. 二叉樹的五種基本形態:
? 空二叉樹? 只有一個根結點? 根結點只有左子樹? 根結點只有右子樹? 根結點既有左子樹又有右子樹