樹 & 二叉樹基本概念

文章中部分內容和思路來自《數據結構、算法與應用 c++語言描述》 簡單樹 1.定義 一棵樹t是一個非空的有限元素集合,其中一個元素爲根(root),其餘元素(如果有的話)組成t的子樹(subtree) 2.元素(節點)間的關係 比較簡單(直觀),一筆帶過: Joe和Ann,Mary,John是父子關係 Mary,Ann和John是兄弟關係 Joe和Chris祖孫關係 3.樹術語 級:樹根是一級(J
相關文章
相關標籤/搜索