在InOrder序列中將字符串作爲字符串返回

Question

我必須編寫一個函數，它將一棵樹作爲參數並將其作爲一個字符串以inorder順序返回。

這就是我得到的。

public static String concatInOrder(StringTreeNode t) 
    { 

     if(t == null) return ""; 

     return (t.left+t.val+t.right); 
    } 

但是我遇到了幾個困難。幾個問題。

1. 我是否錯誤地接近了這個問題？
2. 在二進制搜索樹操作中，如何在不使用庫和類似的情況下提高自己的實力？
3. 我錯過了什麼？ inOrder序列是不是真的，現在，對嗎？ （VAL是短期的價值，所以葉子是目前

Answer 1

是的，這是正確的順序，你添加的inorder標籤說，許多

您需要遞歸調用concatInOrder方法：。

public static String concatInOrder(StringTreeNode t) 
{ 
    if (t == null) return ""; 

    return concatInOrder(t.left) + t.val + concatInOrder(t.right); 
}