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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/20 15:19:23
一棵具有n个结点深度为h的完全二叉树,按层次顺序依次给结点编号(1..n).则其第i(1≤i≤h-1)层上最左的结点的编号是() ,该层上最右结点的编号是()
x){O[?әdǪ'?olƧ=ٱ+zxiut>l— w=d\ L{ڿ]PO/OSi̧۞YasI&gj?lNˀ@5`fN"oƥ&H>[A/ )/05/.H̳yC

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

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