劍指57 二叉樹的下乙個節點

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

畫圖，分情況討論。

1）如果乙個節點 有 右子樹，列印右子樹最左邊的節點。

2）乙個節點 沒有 右子樹， 並且它還是它父節點的左孩子，直接列印它的父節點。

3）乙個節點 沒有 右子樹，並且它還是它父節點的右孩子，那麼一直向上找，直到上級是上上級的左孩子。如果存在，列印這個節點的父節點。

/*

public class treelinknode }*/
public
class
solution 
return
pnode;
}else
//3.沒有右子樹，並且是右孩子
if (pnode.next != null && pnode.next.right ==pnode)
return
pnode.next;}}
return
null
;    }
}

劍指57 二叉樹的下乙個節點

劍指57 二叉樹的下乙個節點 給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。public class treelinknode public class solution return findfathernod...

劍指 二叉樹的下乙個節點

給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。中序遍歷 左根右。給定節點是子樹的根節點，該節點的左子樹不用考慮，已經遍歷過了，只需要考慮其右子樹和父節點 1.給定節點的右子樹不為空，返回右子樹的最左節點 2.給定...

57 二叉樹的下乙個節點

給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。如果乙個節點有右子樹，那麼它的下乙個節點就是它的右子樹中的最左子節點。也就是說，從右子節點出發一直沿著指向左子節點的指標，我們就能找到下乙個節點。如果沒有右子樹，又可...