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

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

public class node

}該結構比普通二叉樹節點結構多了乙個指向父節點的parent指標。假

設有一 棵node型別的節點組成的二叉樹，樹中每個節點的parent指標

都正確地指向 自己的父節點，頭節點的parent指向null。只給乙個在

二叉樹中的某個節點 node，請實現返回node的後繼節點的函式。在二

叉樹的中序遍歷的序列中， node的下乙個節點叫作node的後繼節點。

public

static node getsuccessornode
(node node)
if(node.right != null)
else
return parent;}}
public
static node getleftmost
(node node)
while
(node.left != null)
return node;
}

public

class
successornode
}public
static node getsuccessornode
(node node)
if(node.right != null)
else
return parent;}}
public
static node getleftmost
(node node)
while
(node.left != null)
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。只給乙個在二叉樹中的某個節點 no...