數據結構 (c語言版)(5.2二叉樹)

1.二叉樹的定義 二叉樹(Binary Tree)是n個結點的有限集合,該集合或者爲空、或者由一個稱爲根(Root)的結點及兩個不相交的、被分別稱爲根結點的左子樹和右子樹的二叉樹組成。當集合爲空時,稱該二叉樹爲空二叉樹。 二叉樹的五種基本形態: 2.二叉樹的相關概念 (1)滿二叉樹 在一棵二叉樹中,如果所有分支結點都存在左子樹和右子樹,並且所有葉子結點都在同一層上,這樣的一棵二叉樹稱爲滿二叉樹。
相關文章
相關標籤/搜索