高度为h的满二叉树，如果按层次自上而下，同层从左到右的次序从1开

高度为h的满二叉树，如果按层次自上而下，同层从左到右的次序从1开始编号，试问： （1）该树上有多少个结点？ （2）编号为i的结点的左孩子和右孩子（若存在）的编号分别是多少？
【正确答案】：（1）2<> h-1（2）左孩子的编号为2*i，右孩子的编号为2*i+1
【题目解析】： 深度为h的满二叉树，每层的结点数都达到了最大值2<> i-1 （1≤i≤h），并且不存在度为1的结点。结点总数有2<> h-1个。满二叉树的结点总数一定是奇数。根据二叉树性质五： 如果将一棵有n个结点的完全二叉树（满二叉树是一种特殊的完全二叉树）按层编号，则对任一编号为i （l≤i≤n）的结点X有：若i=1，则结点X是根；若i> l，则X的双亲的编号为。若2i>n，则结点X无左孩子（且无右孩子）；否则，X的左孩子编号为2i。若2i+1>n，则结点X无右孩子；否则，X的右孩子的编号为2i+1。