二叉树可视化

输入数字构建二叉搜索树,演示插入、删除和查找路径;也可以粘贴 LeetCode 风格的层序数组(如 [3,9,20,null,null,15,7])直接画出二叉树。前序、中序、后序、层序遍历会按顺序逐个高亮节点。

遍历

四种遍历方式

  • 前序遍历(根 → 左 → 右):先访问根节点,常用于复制一棵树、序列化。
  • 中序遍历(左 → 根 → 右):二叉搜索树的中序遍历结果是从小到大的有序序列。
  • 后序遍历(左 → 右 → 根):先处理子节点再处理父节点,常用于删除树、计算目录大小。
  • 层序遍历:按层从上到下、每层从左到右访问,用队列实现,也就是广度优先搜索。

二叉搜索树的规则

每个节点左子树上的值都小于它,右子树上的值都大于它。查找、插入、删除的时间复杂度与树高成正比:平衡时为 O(log n),按顺序插入有序数据会退化成链表,变为 O(n),这也是 AVL 树、红黑树要做旋转保持平衡的原因。删除有两个子节点的节点时,用它的中序后继(右子树中最小的节点)替换它。

二叉树可视化常见问题

二叉树可视化怎么使用?

“二叉搜索树”模式下输入一个或多个数字,点“插入”“删除”或“查找”,查找时会标出比较路径;“层序数组建树”模式下粘贴层序数组点“画出二叉树”。点下方的遍历按钮,节点会按访问顺序逐个高亮,同时列出遍历序列。

二叉树的前序、中序、后序遍历有什么区别?

前序是根、左、右;中序是左、根、右;后序是左、右、根。二叉搜索树的中序遍历结果是升序序列。

层序遍历怎么实现?

用队列:先把根节点入队,每次取出一个节点访问,再把它的左右子节点依次入队,直到队列为空。

LeetCode 的二叉树数组怎么画成树?

切换到“层序数组建树”,粘贴如 [3,9,20,null,null,15,7] 的数组即可,null 表示空节点。

什么是平衡二叉树?

任意节点左右子树的高度差不超过 1 的二叉树,本页右侧会显示当前树是否平衡。

二叉搜索树删除节点怎么处理?

叶子节点直接删除;只有一个子节点的用子节点替代;有两个子节点的,用右子树中最小的节点(中序后继)替换后再删除该后继。

二叉树可视化的结果应怎样理解?

最多显示 255 个节点;二叉搜索树不插入重复值,删除有两个子节点的节点时用中序后继替换。层序数组中空节点写 null,与 LeetCode 的序列化格式一致。

输入内容会保存或发给外部服务吗?

所有计算在浏览器本地完成,不会上传。

没有结果或操作失败时先检查什么?

层序数组提示无法识别时,检查是否用英文逗号分隔、空节点是否写成 null;树太宽时可以左右滚动画布查看。

相关工具

化学方程式配平 · 参考文献格式生成器 · GPA 绩点计算器 · 成绩计算器 · 全部教育学习