跟打练习 难度 3
探索地图前先认识"树":每个结点最多两个孩子。用数组存二叉树有个漂亮规律——i 号的孩子是 2i 和 2i+1!
完全二叉树按层从 1 开始编号:结点 i 的左孩子是 2i、右孩子是 2i+1、父亲是 i/2。这套编号是初赛必考性质,也是后面"堆"的地基。遍历有三种顺序:先序(根左右)、中序(左根右)、后序(左右根)。
改编自:CSP-J1 2022 单选 · 完全二叉树编号|考点:i→2i/2i+1 编号规律 + 先序遍历