二叉树の作成と遍歴(再帰と非再帰)
1. 二叉树から文字列の生成
アイデア:通常の前順再帰遍歴に基づいて、右部分木が空の場合を考慮する。
class Solution {
public:
string tree2str(TreeNode* root) {
if (root == nullptr) return "";
if (root->left == nullptr && root->right == nullptr) return to_string(root->val);
if (root->right ...
7月26日 19:56 投稿