二叉樹下乙個節點

2021-08-19 08:10:36 字數 522 閱讀 1728

給定乙個二叉樹和其中的乙個結點,請找出中序遍歷順序的下乙個結點並且返回。注意,樹中的結點不僅包含左右子結點,同時包含指向父結點的指標。

1.此節點有右子樹,下乙個節點為右子樹的最左節點

2.無右子樹

它是其父節點的左節點  返回父節點

他是其父節點的右節點  一直向上找,直至找到乙個節點為其父節點的左節點,返回這個節點的父節點。

/*

struct treelinknode

};*/

class solution

return pnode;

} while(pnode->next!=null)

//當前節點是父節點的右子樹,返回它父節點的父節點..這個節點是其父節點的左節點,,返回他父節點

// treelinknode *proot=pnode->next;

// return proot;

return null;

}};

二叉樹的下乙個節點

問題 題目給出的預設 為 1 coding utf 8 2 class treelinknode 3 def init self,x 4 self.val x5 self.left none6 self.right none7 self.next none 8class solution 9def ...

二叉樹的下乙個節點

coding utf 8 class treelinknode def init self,x self.val x self.left none self.right none self.next none 1 該節點有左子樹,說明左邊已經遍歷過,該節點作為根節點,下一步應該填右子樹,如果該節點有...

二叉樹的下乙個節點

題目描述 給定一棵二叉樹和其中的乙個節點,如何找出中序遍歷序列的下乙個節點?樹中的節點除了有兩個分別別指向左右子節點的指標,還有乙個指向父節點的指標 例如 這棵樹的中序遍歷是 d,b,h,e,i,a,f,c,g 解題思路 3 當結點的右子樹為空,且是它父節點的左子節點時,它的下乙個節點就是它的父節點...