二叉樹的五大性質及證實

二叉樹(Binary Tree)spa 定義:一棵二叉樹是結點的一個有限集合,該集合或者爲空,或者是由一個根結點加上兩棵分別稱爲左子樹和右子樹的、互不相交的二叉樹組成。blog 特色:每一個結點至多隻有兩棵子樹(二叉樹中不存在度大於2的結點)數學 五種形態:class   1. 性質1 性質1  在二叉樹的第 i 層至多有 2^(i -1)個結點。(i>=1)二叉樹   [用數學概括法證實]im
相關文章
相關標籤/搜索