二叉树:数组里的家谱

跟打练习 难度 3

#binary-tree

探索地图前先认识"树":每个结点最多两个孩子。用数组存二叉树有个漂亮规律——i 号的孩子是 2i 和 2i+1!

知识点讲解

完全二叉树按层从 1 开始编号:结点 i 的左孩子是 2i、右孩子是 2i+1、父亲是 i/2。这套编号是初赛必考性质,也是后面"堆"的地基。遍历有三种顺序:先序(根左右)、中序(左根右)、后序(左右根)。

改编自:CSP-J1 2022 单选 · 完全二叉树编号|考点:i→2i/2i+1 编号规律 + 先序遍历

来小码星球,动手写一遍 →