【程序員面試金典】尋找二叉樹中指定結點的下一個結點(即中序遍歷的後繼)。

題目描述 請設計一個算法,尋找二叉樹中指定結點的下一個結點(即中序遍歷的後繼)。c++ 給定樹的根結點指針TreeNode* root和結點的值int p,請返回值爲p的結點的後繼結點的值。保證結點的值大於等於零小於等於100000且沒有重複值,若不存在後繼返回-1。算法  要尋找中序遍歷的某個節點的下一個節點,確定是要經過中序遍歷實現的,題目中明確告訴咱們節點的值沒有重複,因此只要在中序遍歷的過
相關文章
相關標籤/搜索