Home > 中間順序


非再帰的なJavaプログラムを使用した中間順序の走査

非再帰的な中間順序の走査には、スタックを使用します。以下の例では、二分木のノードを表すTreeNodeクラスがあると仮定します。import java.util.Stack; class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; left = null; right = null; } } public class InorderTraversal { public s>>More