二叉树可视化与遍历计算器

树的练习题和编程面试通常用两种方式描述二叉树：一种是含 null 的层序列表，如 [1, 2, 3, null, 4]；另一种是把值逐个插入二叉搜索树。这个工具可以用任意一种形式构建树并画出来，列出前序、中序、后序和层序遍历，以及高度、叶子数，并判断它是否是二叉搜索树、平衡树、完全二叉树、满二叉树或完美二叉树。你还可以在二叉搜索树中插入、删除值并查看结果。

使用方法

1. 选择树的给定方式：含 null 的层序列表，或依次插入二叉搜索树的值。
2. 输入值，用逗号或空格分隔。
3. 可选：插入或删除值（仅限二叉搜索树）。
4. 查看遍历结果、图形和性质表。

计算公式

前序 = 根、左、右 · 中序 = 左、根、右 · 后序 = 左、右、根 · 层序 = 广度优先，从左到右

在层序列表中，每个节点依次取接下来的两项作为左、右孩子，和 LeetCode 一样，null 表示没有该孩子。二叉搜索树插入时，较小的值向左，较大的值向右，重复值会被跳过。删除有两个孩子的节点时，会把中序后继（或前驱）复制到该节点，再删除那个后继节点。当所有值都是数字时按数字比较，否则按文本比较。高度按边数计算，所以单个节点的高度为 0。

示例

示例是维基百科“树的遍历”一文中的那棵树，根为 F。前序为 F B A D C E G I H，中序为 A B C D E F G H I（已排序，因此是二叉搜索树），后序为 A C E D B H I G F，层序为 F B G A D I C E H。它有 9 个节点、4 个叶子（A、C、E、H），高度为 3；因为 G 没有左孩子而 I 已被填入，所以它不是完全二叉树。