java - Java で値の順序でバイナリ ツリーをトラバースする

Question

私の目標は、バイナリ ツリーをトラバースし、2 つの値の間のすべての値を見つけることです。左から右に順番に木をたどるよりも、最下点に行く方法を考えようとしています。しかし、私のコードには親ノードへのポインターがないため、それは問題外です。ツリーを左から右にトラバースできるようにする方法はありますか?

Answer 1

親ノードへのポインタは必要ありません。コールスタックはそれをプロキシでき、再帰的なメソッド呼び出しを使用できます。

public void traverse(TreeNode node){
    if(node == null){
        return;
    }else {
        // display values to the left of current node
        traverse(node.left);
        // display current node
        System.out.println(node.value);
        // display values to the right of current node
        traverse(node.right);
    }
}