原书出处
Hello 算法--Go版本
‑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