題目描述
給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。
思路：1）如果該結點為空，則返回空
2）如果該結點存在右結點，則從其右結點開始，沿著其右結點的左結點找，一直找到最左的結點，返回最左的結點；
3）如果該結點不存在右結點，則要找其父結點，然後判斷該結點是不是其父結點的左結點，是的話，就返回其父結點；不是的話，再從該結點的父結點開始，找其父結點的父結點，判斷其父結點是不是其父結點的父結點的左結點，是的話，返回其父結點的父結點；不是的話，再依此重複，直到找到，或者直到找到根節點還沒有找到，就返回空。
/*
struct treelinknode
};*/
class solution
while(pnode->next)
return null;
}};
JZ57 二叉樹的下乙個結點
給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標 即next指標 解法 方法一 暴力解法 1.根據給出的結點求出整棵樹的根節點 2.根據根節點遞迴求出樹的中序遍歷，存入vector 3.在vector中查詢當前結點，...
JZ57 二叉樹的下乙個結點
題目描述 給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。題解 1 輸入的是二叉樹中的某一結點，先遍歷到二叉樹的最末尾結點。2 樹中包含指向父結點的指標，可以根據此特性中序遍歷構造二叉樹。3 二叉樹構建好之後，遍歷...
JZ57 二叉樹的下乙個結點
給定乙個二叉樹其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的next指標。輸入 8 返回值 9輸入 6 返回值 7輸入 5 返回值 null 說明 不存在，後台列印 null 給了二叉樹的層次遍歷，以及其中的某個結點，求中序遍歷該結點...