高度为h的满二叉树,如果按层次自上而下,同层从左到右的次序从1开始编号,试问: (1)该树上有多少个结点? (2)编号为i的结点的左孩子和右孩子(若存在)的编号分别是多少?
(1)2<> h>-1(2)左孩子的编号为2*i,右孩子的编号为2*i+1
高度为h的满二叉树,如果按层次自上而下,同层从左到右的次序从1开始编号,试问: (1)该树上有多少个结点? (2)编号为i的结点的左孩子和右孩子(若存在)的编号分别是多少?
(1)2<> h>-1(2)左孩子的编号为2*i,右孩子的编号为2*i+1