算法演示
正在载入算法资源…
关键语句随步骤高亮;代码按当前输入生成。
使用说明
下标均从 0 开始。步骤在浏览器本地计算,支持拖动进度及回退;复制或下载的代码可在对应语言环境运行。辅助数组与逻辑节点编号用于展示算法结构。
概述
二叉树可视化,支持前序遍历、中序遍历、后序遍历、层序遍历、BST 查找、BST 插入、BST 删除。可自定义数据、逐步播放、暂停回退,并复制或下载 Python、JavaScript、Java、C、C++、Go 代码。
二叉树可视化
输入数据后自动生成步骤,点击播放或使用上一步、下一步查看过程。拖动进度条可直接定位,右侧代码同步标出关键语句。
- 前序遍历:输入序列依次插入构建二叉搜索树(重复值忽略),缺失子树为 -1。遍历输出节点值;查找输出节点编号。删除双子节点时使用中序后继。最坏树高 n,不保证平衡。
- 中序遍历:输入序列依次插入构建二叉搜索树(重复值忽略),缺失子树为 -1。遍历输出节点值;查找输出节点编号。删除双子节点时使用中序后继。最坏树高 n,不保证平衡。
- 后序遍历:输入序列依次插入构建二叉搜索树(重复值忽略),缺失子树为 -1。遍历输出节点值;查找输出节点编号。删除双子节点时使用中序后继。最坏树高 n,不保证平衡。
- 层序遍历:输入序列依次插入构建二叉搜索树(重复值忽略),缺失子树为 -1。遍历输出节点值;查找输出节点编号。删除双子节点时使用中序后继。最坏树高 n,不保证平衡。
- BST 查找:输入序列依次插入构建二叉搜索树(重复值忽略),缺失子树为 -1。遍历输出节点值;查找输出节点编号。删除双子节点时使用中序后继。最坏树高 n,不保证平衡。
- BST 插入:输入序列依次插入构建二叉搜索树(重复值忽略),缺失子树为 -1。遍历输出节点值;查找输出节点编号。删除双子节点时使用中序后继。最坏树高 n,不保证平衡。
- BST 删除:输入序列依次插入构建二叉搜索树(重复值忽略),缺失子树为 -1。遍历输出节点值;查找输出节点编号。删除双子节点时使用中序后继。最坏树高 n,不保证平衡。
示例代码使用固定上限数组与整数,节点编号模拟指针。代码展示与下载不执行用户脚本;输入在本地处理。