JavaScript 二叉樹

什麼是二叉樹? 一幅圖勝過千言萬語: 什麼是排序二叉樹(平衡二叉樹/二叉搜索樹)? 首先,排序二叉樹肯定是一顆二叉樹,然後它還需要滿足一些條件: 如果一個節點有左孩子,那它左孩子的節點值一定小於它,如果一個節點有右孩子,那它右孩子的節點值一定大於它,然後它的左右孩子也是一顆排序二叉樹,上圖就是一顆平衡二叉樹 如何構建排序二叉樹
相關文章
相關標籤/搜索