数据结构，树

来源：百度知道 编辑：UC知道 时间：2024/06/06 05:15:48
证明：对任何一棵具有n个结点、采用自顶向下从左而右对结点进行顺序编号（根结点编号为1）的完全二叉树，其叶结点的最小编号为n/2(当n为偶数时)或(n+1)/2(当n为奇数时)。

急！！

引理：一个完全二叉树 每个节点的标号为其顺序号（从左到右，从上到下），若某一节点（标号为i）有子节点 则其左子节点为2n,右子节点2n+1（用等比数列，比较好证）

证明：
首先要求出最后一个节点（第n个节点的）的父节点
如果n为偶 父节点对应的顺序号为n/2
如果n为奇 父节点对应的顺序号为(n-1)/2
该父节点的右邻居就是最小标号的叶节点
故其标号为(n-1)/2+1（奇）或n/2+1（偶）-------题目好像稍有问题