帶parent指標的successor求解

2022-02-25 03:41:00 字數 621 閱讀 4580

題目:

給定乙個二叉樹和其中的乙個結點,請找出中序遍歷順序的下乙個結點(不存在重複資料)。樹中的結點不僅包含左右子結點,同時包含指向父結點的指標。

思路:

如果當前節點有右孩子,則下乙個節點是右孩子中最左子節點。如果當前節點是其父節點的左子節點,則下乙個節點就是父節點(節點沒有右孩子)。如果當前節點是父節點的右子節點(節點沒有右孩子),下乙個節點:父節點是其父節點的左孩子。最後沒找到的話 就說明這是最後乙個,不存在他的下乙個了。

**:

/*

有parent的解法

*/public

class

successor0

else

return

p.parent;}}

private treenodeminofright(treenoderight)

public

static

class treenode}}

opener與parent的區別

opener opener用於在window.open的頁面引用執行該window.open方法的的頁面的物件。例如 a頁面通過window.open 方法彈出了b頁面,在b頁面中就可以通過opener來引用a頁面,這樣就可以通過這個物件來對a頁面進行操作。parent parent用於在ifram...

parent是當前的意思

parent是當前的意思,top又是什麼意思呢?top,parent這詞具體意義是什麼,parent是當前的意思,top又是什麼意思呢?下面是一些回答的原句,是什麼意思,有什麼區別?1 parent.parent.rightframe.location.reload 當前層的上上一層中的乙個fram...

Spring bean裡的parent屬性

有乙個test的類,裡面有user屬性和setuser user user 方法,現在用spring的ioc,使用到bean裡的parent屬性。testproxy class org.springframework.transaction.interceptor.transactionproxyf...