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

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

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

public class node 

}

該結構比普通二叉樹節點結構多了乙個指向父節點的 parent 指標。假設有一棵 node 型別的節點組 成的二叉樹，樹中每個節點的 parent 指標都正確地指向自己的父節點，頭節點的 parent 指向 null。 只給二叉樹中的某個節點 node，請實現返回 node 的後繼節點的函式。 

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

public static node getnextnode(node node)

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

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

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

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

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

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

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