在二叉樹中找到乙個節點的後繼節點

現在有一種新的二叉樹節點型別如下：

public

class
node
}

如果查詢的節點有右子樹，那麼他的後繼節點是他的右子樹上最左邊的節點。

如果查詢的節點沒有右子樹，那麼通過parent指標，找到以查詢的節點作為左子樹的最後乙個節點的節點，這個節點就是查詢的節點的後繼節點。

package binarytree;

public
class
successornode
}public
static node getsuccessornode
(node node)
else
return parent;}}
public
static node getleftmost
(node node)
return node;
}public
static
void
main
(string[
] args)
}

在二叉樹中找到乙個節點的後繼節點

在二叉樹中找到乙個節點的後繼節點 現在有一種新的二叉樹節點型別如下 public class node 該結構比普通二叉樹節點結構多了乙個指向父節點的 parent 指標。假設有一棵 node 型別的節點組 成的二叉樹，樹中每個節點的 parent 指標都正確地指向自己的父節點，頭節點的 paren...

在二叉樹中找到乙個節點的後繼節點

題目 現在有一種新的二叉樹節點型別如下 public class node 該結構比普通二叉樹節點結構多了乙個指向父節點的parent指標。假 設有一 棵node型別的節點組成的二叉樹,樹中每個節點的parent指標 都正確地指向 自己的父節點,頭節點的parent指向null。只給乙個在 二叉樹中...

在二叉樹中找到乙個節點的後繼節點

題目 現在有一種新的二叉樹節點型別如下 public class node 該結構比普通二叉樹節點結構多了乙個指向父節點的parent指標。假 設有一 棵node型別的節點組成的二叉樹，樹中每個節點的parent指標 都正確地指向 自己的父節點，頭節點的parent指向null。只給乙個在 二叉樹中...