查詢val所在節點,沒有找到返回null

2021-09-27 04:05:43 字數 577 閱讀 5444

查詢val所在節點,沒有找到返回null
按照根 -> 左子樹 -> 右子樹的順序進行查詢,一旦找到,立即返回,不需要繼續在其他位置查詢
就對根的左子樹來說吧,定義乙個left,裡面初始值是null,查詢的話有兩種情況,一種是找到了,那麼left中放進去的是val的節點,另一種就是沒找到,那麼left中放進去的就是null,查詢完以後判斷下left的值是否為空,如果不為空,就直接返回left(left中放的就是需要 找的節點的位置),如果為空,那麼就按照同樣的方法對右子樹開始查詢。
node find1(node root,int val)

if (root.val == val )

node left = find1(root.left,val);

if (left != null)

node right = find1(root.right,val);

if (right != null)

return null;

}

移除鍊錶元素 刪除所有val的節點

如圖我們要刪除值為val的所有元素 我的思路 1.出於空間複雜度的考慮我們這只例項化乙個節點node用來當作刪除後鍊錶的頭節點 2.我們用node1 node記錄頭節點 3.當head null時我們判斷head.val vall如果是true 則使node.next head.next 4.否則 ...

查詢IP所在區段 C

程式語言 c 類 別 網路應用,實用演算法 主要功能 查詢乙個ip所有的ip段.關鍵 從byte陣列到ulong的轉換出來的數字和 ipaddress.address 返回值的是不一樣的.using system using system.collections.generic using syst...

查詢節點 操作節點 刪除節點

insertbefore 在指定的已有子節點之前插入新的子節點 ul.insertbefore linew,li2 replacechild 該方法用新節點替換某個子節點 兩個引數 replacechild 要插入的節點,被替換的節點 返回被替換的節點 document.body.newnode v...