LeetCode 105: TreeNodeを使用した二分木の構築
まず、問題の背景を理解しましょう。二分木は、各ノードが最大で2つの子ノードを持つデータ構造です。先行順序とは、ルートノードを最初に訪れ、その後に左部分木を訪れ、最後に右部分木を訪れる順序です。一方、中間順序とは、左部分木を訪れた後にルートノードを訪れ、その後に右部分木を訪れる順序です。>>More
まず、問題の背景を理解しましょう。二分木は、各ノードが最大で2つの子ノードを持つデータ構造です。先行順序とは、ルートノードを最初に訪れ、その後に左部分木を訪れ、最後に右部分木を訪れる順序です。一方、中間順序とは、左部分木を訪れた後にルートノードを訪れ、その後に右部分木を訪れる順序です。>>More