Believer -
二叉樹中的小鋼炮:🔍二叉查找樹
原文參考我的公眾號文章 梳理一波「二叉樹
二叉樹
二叉樹,顧名思義,每個節點最多有兩個“叉”,也就是兩個子節點,分別是左子節點和右子節點。不過,二叉樹並不要求每個節點都有兩個子節點,有的節點只有左子節點,有的節點只有右子節點。
根節點:無父節點的節點
葉子結點:無子節點的節點
兄弟節點:有相同根節點的節點
關於“樹”,還有三個比較相似的概念:高度(Height)、深度(Depth)、層(
數據結構
,
算法
,
二叉樹
,
Javascript