public
static treenode getnext
(treenode node)
treenode temp = node.right;
treenode nextnode;
//如果乙個節點有右子樹
if(temp != null)
nextnode = temp;
}//如果乙個節點沒有右子樹，且是它父節點的左子節點
else
if(node.right == null && node.next != null && node.next.left == node)
else
//注意要判斷temp != null,如果只有乙個節點時temp=null,直接temp.next會出現nullpointerexception
if(temp != null && temp.next != null)
else
}return nextnode;
}
8 二叉樹的下乙個節點
理解關鍵 先序遍歷的意思是先遍歷左子樹，等到左子樹全部遍歷完之後才遍歷自己，然後是右子樹。include using namespace std struct binarytreenode 視覺化樹結構 void padding char ch,int n void print node struc...
8 二叉樹的下乙個節點
給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。分三種情況考慮。1 若該節點存在右子樹，則下一節點為右子樹最左邊的節點。2 該節點不存在右子樹，若該節點為父節點的左節點，則該父節點為該節點的下一節點。3 若該節點為...
8 二叉樹的下乙個節點
1 題目描述 給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。public class treelinknode 2 思路 以該二叉樹為例，中序遍歷為 仔細觀察，可以把中序下一結點歸為幾種型別 有右子樹，下一結點是...