二叉树笔记

用数据描述结构,用组件保持图的风格。这里是几棵用于试验的树。

一棵普通的树

节点按层序填写,null 表示空孩子;只有非空节点继续消费下一对孩子。

8 3 10 1 6 14
一棵二叉搜索树

标出查找路径

查找 6,经过根节点、左孩子,再走向右孩子。高亮通过位置标识,不依赖节点值。

8 3 10 1 6 14
青色节点与连线表示查找路径

缺失的孩子

只有右孩子时,也保留向右的方向。两个 B 是不同节点。

A B B C
不对称结构与重复的标签

写在最后

正文仍然使用 Markdown;需要图时,插入组件即可。

<BinaryTree values={[2, 1, 3]} caption="最小示例" />

通用流程图

flowchart TD
A[读取节点] --> B{找到目标?}
B -->|是| C[返回节点]
B -->|否| D[继续查找]
Mermaid:用文本描述流程