/
githubmirror
/
hello-algo
Обзор
Документация
Войти
/
githubmirror
/
hello-algo
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
ja/codes/cpp/chapter_tree/binary_tree.cpp
43 строки
1 KB
Yudong Jin
Re-translate the Japanese version (#1871)
30 мар 2026, 02:30
Не верифицирован
30 мар 2026, 02:30
d7b2277
Код
Авторство
О чём код?
/** * File: binary_tree.cpp * Created Time: 2022-11-25 * Author: krahets (krahets@163.com) */ #include "../utils/common.hpp" /* Driver Code */ int main() { /* 二分木を初期化 */ // ノードを初期化 TreeNode *n1 = new TreeNode(1); TreeNode *n2 = new TreeNode(2); TreeNode *n3 = new TreeNode(3); TreeNode *n4 = new TreeNode(4); TreeNode *n5 = new TreeNode(5); // ノード間の参照（ポインタ）を構築する n1->left = n2; n1->right = n3; n2->left = n4; n2->right = n5; cout << endl << "二分木を初期化\n" << endl; printTree(n1); /* ノードの挿入と削除 */ TreeNode *P = new TreeNode(0); // n1 -> n2 の間にノード P を挿入 n1->left = P; P->left = n2; cout << endl << "ノード P を挿入した後\n" << endl; printTree(n1); // ノード P を削除 n1->left = n2; delete P; // メモリを解放する cout << endl << "ノード P を削除した後\n" << endl; printTree(n1); // メモリを解放する freeMemoryTree(n1); return 0; }