617.merge two binary trees

[nicah4o]

This problem: https://leetcode.com/problems/merge-two-binary-trees/
Next problem: https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/description/

[liquo-rice]

単純にTreeNode *nodeをnode->val=と代入するだけでは毎回の代入はwhileの一回分のスタック領域で変更されるだけで親に反映されない。

TreeNode* nodeという変数には何が格納されていますか？

[nicah4o]

レビューありがとうございます。
nodeにはTreeNode型オブジェクトのポインタが入っています。
この文脈で言えば、親から渡された->leftと->rightのポインタの写しが入っています。->leftの->valをいじることはできますが、->left自体を変更することはできません。

[liquo-rice]

ポインタの定義は何ですか？

[liquo-rice]

単純にTreeNode *nodeをnode->val=と代入するだけでは毎回の代入はwhileの一回分のスタック領域で変更されるだけで親に反映されない。

この文脈で言えば、親から渡された->leftと->rightのポインタの写しが入っています。->leftの->valをいじることはできますが、->left自体を変更することはできません。

違うことを言っているように見えます。

[nicah4o]

返信が遅くなり申し訳ありません。
ポインタの定義は、変数のアドレスを格納する変数です。
この場合node->valへの代入で値を変更できると言っている後者のほうが正しいです。