二分木の中順走査:再帰と反復による実装
二分木の根ノード root が与えられたとき、中順走査(In-order Traversal)の結果を返す。
中順走査の順序は:左部分木 → 根ノード → 右部分木
二分木ノードの定義
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode() {}
TreeNode(int val) { this.val = val; }
TreeNode(int val, TreeNode left, TreeNode right) { ...
6月21日 18:13 投稿