劍指offer之 二叉樹的下乙個結點

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

首先判斷該結點有沒有右子結點，若有，則一直遍歷右子結點的左子節點，直至為null，則返回該左子結點

若結點沒有右子結點，則向上一層，判斷該結點是不是父結點的左孩子，若是，則返回父結點，若不是，則繼續往上直至沒有父結點，說明這個結點是最後乙個結點，返回null

class solution 

while(pnode->next != null)
return null;
}};

劍指offer之二叉樹的下乙個結點

給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。1 若該結點存在右子樹 則下乙個結點為右子樹最左子結點 如圖節點 b c e 2 若該結點不存在右子樹 1 該節點為父結點的左子結點，則下乙個節點為其父結點 如圖節點...

劍指offer 二叉樹的下乙個結點

題目描述 給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。using namespace std struct treelinknode class solution treelinknode nextnode n...

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

給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。在編寫程式之前，先縷清思路。在該題總，應該分不同情況對其進行討論。情況一 魯棒性 目標節點為空節點時返回ptr 情況二 目標節點沒有父節點且沒有右子樹時，即該節點就是...