二叉樹——在二叉樹中找到乙個節點的後繼節點
可以將該結點分為兩種情況，
1.沒有左子樹，那它是某乙個結點的右子樹的最左結點，然後找到這個右子樹的parent即可
找它的parent，直到當前節點是parent的右子樹為止
2.有左子樹，那前驅節點就是它的左子樹的最右結點
public static node findprenode(node node)return parentnode;
} else
return node;
}}
測試**
public static void main(string args)
二叉樹2 在二叉樹中找到乙個節點的後繼節點
題目 現在有一種新的二叉樹節點型別如下 public class node 該結構比普通二叉樹節點結構多了乙個指向父節點的parent指標。假 設有一 棵node型別的節點組成的二叉樹，樹中每個節點的parent指標 都正確地指向 自己的父節點，頭節點的parent指向null。只給乙個在 二叉樹中...
在二叉樹中找到乙個節點的後繼節點
在二叉樹中找到乙個節點的後繼節點 現在有一種新的二叉樹節點型別如下 public class node 該結構比普通二叉樹節點結構多了乙個指向父節點的 parent 指標。假設有一棵 node 型別的節點組 成的二叉樹，樹中每個節點的 parent 指標都正確地指向自己的父節點，頭節點的 paren...
在二叉樹中找到乙個節點的後繼節點
題目 現在有一種新的二叉樹節點型別如下 public class node 該結構比普通二叉樹節點結構多了乙個指向父節點的parent指標。假 設有一 棵node型別的節點組成的二叉樹,樹中每個節點的parent指標 都正確地指向 自己的父節點,頭節點的parent指向null。只給乙個在 二叉樹中...