完全二叉树中，如何通过下标号判断某节点是叶子节点，从0开始数

来源：百度知道 编辑：UC知道 时间：2024/06/05 01:23:05

设深度为D，末尾编号为N
则叶子编号为：2的D减1次方再减1，到N

深度D，尾号N，(2^D-N)/2+N-2^(D-1)+1
我只能想到求叶子节点个数，其中的“/”是除后取整