如下圖，如果需要新增節點=20，則位置在綠色的地方（15），因為20>15，所以作為右節點新增 ![在這裡插入描述](
如果需要新增節點=60，因為找不到符合規則的位置，最後查詢的地方會是70，所以作為70的左節點（葉子節點） ![在這裡插入描述](
這個看著有點繞，我們來看個例子，假設下圖需要刪除根節點（50），我們找到左側最右端的葉子節點，就是40
然後將40替換掉需要刪除的50，再刪除40，就大功告成了。可以看得出來，新組成的樹仍然會符合二叉樹的定義特徵。
演算法雜談 關於二叉樹
本例中涉及二叉樹的建立 先序遍歷 廣度優先遍歷 深度 二叉樹的廣度優先遍歷 思路 用乙個鍊錶儲存每一層的節點，然後通過遞迴得到解，詳見gdyx函式 include include include 二叉樹的結構體 typedef struct btreebtree 建立一顆二叉樹 void creat...
二叉樹演算法
include include include define elementtype int node structure constructor typedef struct bt binarytreenode,btroot function declear inorder btroot root...
二叉樹演算法
二叉樹的遍歷演算法 1.先序遍歷 對每乙個節點將其看作根節點按照根左右的順序進行遍歷。示例 void preordertree node root 先序遍歷二叉樹 return 2.中序遍歷 對每乙個節點將其看作根節點按照左根右的順序進行便利。示例 void inordertree node roo...