算法可视化
数据结构
二叉树:插入与前/中/后序遍历
二叉搜索树左小右大。三种遍历:前序(根→左→右)、中序(左→根→右,有序序列)、后序(左→右→根)。
main.cpp第 1 行
1// 二叉搜索树: 左小右大; 依次插入 50, 30, 70, 20, 40
2insert(50); insert(30); insert(70); insert(20); insert(40);
3// 前序遍历: 根 → 左 → 右
4void preorder(Node* p) { if (!p) return; visit(p); preorder(p->left); preorder(p->right); }
5// 中序遍历: 左 → 根 → 右
6void inorder(Node* p) { if (!p) return; inorder(p->left); visit(p); inorder(p->right); }
7// 后序遍历: 左 → 右 → 根
8void postorder(Node* p) { if (!p) return; postorder(p->left); postorder(p->right); visit(p); }
变量表0 个变量
还没有变量,执行到声明语句后出现
二叉树(左小右大)
空树
1/27
二叉搜索树规则:左孩子比自己小,右孩子比自己大
1 / 27