← 返回卡片

原书出处

Hello 算法--Go版本

Release 1.0.0,2024-02-09,Go语言版 · 核验版本的摘录快照 · 导入于 2026-10-26T14:06:50.829Z

‑12 展示了各个节点索引之间的映射关 系。 图7‑12 完美二叉树的数组表示

映射公式的角色相当于链表中的指针 。给定数组中的任意一个节点,我们都可以通过映射公式来访问它的左 (右)子节点。 7.3.2 表示任意二叉树 完美二叉树是一个特例,在二叉树的中间层通常存在许多None 。由于层序遍历序列

并不包含这些None ,因 此我们无法仅凭该序列来推测None 的数量和分布位置

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/4.html

EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683