一棵具有n个结点深度为h的完全二叉树,按层次顺序依次给结点编号(1..n).则其第i(1≤i≤h-1)层上最左的结点的编号是() ,该层上最右结点的编号是()

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/27 17:15:53

一棵具有n个结点深度为h的完全二叉树,按层次顺序依次给结点编号(1..n).
则其第i(1≤i≤h-1)层上最左的结点的编号是() ,该层上最右结点的编号是()

pow(2,i-1)
pow(2,i)-1