保證插入的數值滿足：節點的值大於左子樹上的所有節點的值，且小於右子樹上所有節點的值
二叉樹中序遍歷的結果就是排列好的順序
刪除操作比較難理解，分為多種
節點是葉子節點，同時是根節點
節點是葉子節點，但不是根節點
節點是支節點，同時只存在左子樹（細分兩種是否是根節點）
節點是支節點，同時只存在右子樹（細分兩種是否是根節點）
節點是支節點，同時存在左右子樹，且右節點的左子節點不存在（細分兩種是否是根節點）
節點是支節點，同時存在左右子樹，且右節點的左子節點存在（細分兩種是否是根節點）
尤其是第六種情況 比較複雜，需要先找出 節點的右節點的左子樹中最新的值 替代被刪除節點的位置
排序二叉樹or搜尋二叉樹or查詢二叉樹
排序二叉樹，搜尋二叉樹，查詢二叉樹都是乙個意思，只是叫法不同而已。下面的文章中我們統稱為排序二叉樹。本文主要是針對高中資訊學，因此其中不涉及到指標，所有需要用指標的地方都直接使用陣列進行模擬。排序二叉樹定義 1 若左子樹不空，則左子樹上所有結點的值均小於或等於它的根結點的值 2 若右子樹不空，則右子...
排序二叉樹or搜尋二叉樹or查詢二叉樹
排序二叉樹，搜尋二叉樹，查詢二叉樹都是乙個意思，只是叫法不同而已。下面的文章中我們統稱為排序二叉樹。本文主要是針對高中資訊學，因此其中不涉及到指標，所有需要用指標的地方都直接使用陣列進行模擬。排序二叉樹定義 1 若左子樹不空，則左子樹上所有結點的值均小於或等於它的根結點的值 2 若右子樹不空，則右子...
樹 二叉樹 二叉搜尋樹
給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 節點的左子樹只包含小於當前節點的數。節點的右子樹只包含大於當前節點的數。所有左子樹和右子樹自身必須也是二叉搜尋樹。示例 1 輸入 2 13輸出 true 示例 2 輸入 5 14 3 6輸出 false 解釋 輸入為 ...