二叉樹的下乙個節點 中序

2021-07-14 05:52:04 字數 486 閱讀 4755

給定乙個二叉樹和其中的乙個結點,請找出中序遍歷順序的下乙個結點並且返回。注意,樹中的結點不僅包含左右子結點,同時包含指向父結點的指標。

/*

public class treelinknode }*/

/**1、有右子樹的,那麼下個結點就是右子樹最左邊的點;

*2、沒有右子樹的,也可以分成兩類,a)是父節點左孩子,那麼父節點就是下乙個節點 ;

*b)是父節點的右孩子找他的父節點的父節點的父節點...

*直到當前結點是其父節點的左孩子位置。如果沒有,那麼他就是尾節點。

*/public class solution

if(pnode.right != null)

return pnode;

}while(pnode.next != null)

pnode = pnode.next;

}return null;

}}

二叉樹的下乙個結點 中序遍歷

給定乙個二叉樹和其中的乙個結點,請找出中序遍歷順序的下乙個結點並且返回。注意,樹中的結點不僅包含左右子結點,同時包含指向父結點的指標。struct treelinknode 既然有父節點,那麼久可以不用遍歷全部樹來獲得結果 可以分情況討論 首先中序遍歷是,先左子樹在根節點在右子樹 1 某乙個節點的中...

二叉樹的下乙個節點

問題 題目給出的預設 為 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 該節點有左子樹,說明左邊已經遍歷過,該節點作為根節點,下一步應該填右子樹,如果該節點有...