二叉树をめぐる遍历アルゴリズム
二叉树の探索方法には、主に以下の3つの方式があります:
先順序探索
中順序探索
後順序探索
以下に、それぞれの探索方法の実装例を示します:
再帰的探索
class Solution {
public:
vector<int> result;
void preorder(BinaryTreeNode<int>* node) {
if (node == nullptr) return;
result.push_back(node->value);
p ...
5月20日 12:41 投稿