二叉樹的下乙個節點

2021-10-08 19:58:05 字數 546 閱讀 9489

? 二叉樹的下乙個節點

給定乙個二叉樹和其中的乙個節點,如何找出中序遍歷序列的下乙個節點?樹中的節點除了有兩個分別指向左、右子節點的指標,還有乙個指向父節點的指標

前序遍歷:先訪問根節點,再訪問左節點,最後訪問右節點 簡稱:根左右

中序遍歷:先訪問左節點,再訪問根節點,最後訪問右節點 簡稱:左根右

後序遍歷:先訪問左節點,再訪問右節點,最後訪問右節點 簡稱:左右根

具體實現思路

如果查詢的節點包含右子樹,則右子樹的最左邊的節點就是下乙個節點

如果查詢的節點右子樹為空,則向上找第乙個父節點左指標指向該節點的祖先節點,查詢的過程中,該節點也隨著父節點的移動而移動

code

public

class

treenode

public

class

solution

return target;

}else

}return null;

}}

二叉樹的下乙個節點

問題 題目給出的預設 為 1 coding utf 8 2 class treelinknode 3 def init self,x 4 self.val x5 self.left none6 self.right none7 self.next none 8class solution 9def ...

二叉樹的下乙個節點

coding utf 8 class treelinknode def init self,x self.val x self.left none self.right none self.next none 1 該節點有左子樹,說明左邊已經遍歷過,該節點作為根節點,下一步應該填右子樹,如果該節點有...

二叉樹的下乙個節點

題目描述 給定一棵二叉樹和其中的乙個節點,如何找出中序遍歷序列的下乙個節點?樹中的節點除了有兩個分別別指向左右子節點的指標,還有乙個指向父節點的指標 例如 這棵樹的中序遍歷是 d,b,h,e,i,a,f,c,g 解題思路 3 當結點的右子樹為空,且是它父節點的左子節點時,它的下乙個節點就是它的父節點...