java樹中的骨幹方法

Question

我想在java中編寫藤蔓方法/骨幹方法，但它似乎並沒有像我正確地做，因爲我得到了運行時錯誤。

這裏是我做過什麼至今：

public void vine() { 
    class<T> p = new class<T>(), tmp, prev; 
tmp = root; 
while(tmp != null) 
{ 
    if(tmp.left != null) 
    { 
    prev = tmp.right; 
    tmp.right = prev.left; 
     prev.left = tmp; 
    tmp = tmp; 
    } 
    else 
    { 
    tmp = tmp.right; 
} 


} 
} 

運行時錯誤似乎是在這一行：tmp.right = prev.left;

有人可以幫忙嗎？

Answer 1

大概tmp.right是空的

prev = tmp.right; 

然後你就會在

tmp.right = prev.left; 

獲得NPE你的代碼的錯過了什麼 「根」 實際上是。