二叉树笔记
用数据描述结构,用组件保持图的风格。这里是几棵用于试验的树。
一棵普通的树
节点按层序填写,null 表示空孩子;只有非空节点继续消费下一对孩子。
标出查找路径
查找 6,经过根节点、左孩子,再走向右孩子。高亮通过位置标识,不依赖节点值。
缺失的孩子
只有右孩子时,也保留向右的方向。两个 B 是不同节点。
写在最后
正文仍然使用 Markdown;需要图时,插入组件即可。
<BinaryTree values={[2, 1, 3]} caption="最小示例" />
通用流程图
flowchart TD
A[读取节点] --> B{找到目标?}
B -->|是| C[返回节点]
B -->|否| D[继续查找]