满二叉树

数据结构之树前面文章讲的线性表，不论数组还是链，都是“一对一”的关系，本文章节让我们来认识一下“一对多”关系的数据结构——树（Tree）。树结构分为二叉树和三叉树等，如下图所示。常用的就是二叉树，因此本节以二叉树为主要介绍对象，二叉树之外的树结构暂且统称为非二叉树。树在数据结构中占据重要的地位。对于树结构的学习其实不难，先了解它的概念和性质，然后结合图示去理解，最后亲自动手实现其功能，按照这样的思路去学习，一定可以轻松掌握。

【蓝桥】数树数给定一个层数为 n n n 的满二叉树，每个点编号规则如下：具体来说，二叉树从上往下数第 p p p 层，从左往右编号分别为：1,2,3,4，…, 2p-1。