满二叉树的特点是每层上的节点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其节点总数为 (18) 。对非空满二叉树，由根节点开始，按照先根后子树、先左子树后右子树的次序，从1，2，3，…依次编号，则对于树中编号为i的非叶子节点，其右子树的编号为 (19) (高度为3的满二叉树如图8-20所示)。 （18）是（）

题库:初级程序员 类型:最佳选择题 时间:2017-07-03 11:59:10 免费下载:《简单单选》Word试卷

满二叉树的特点是每层上的节点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其节点总数为 (18) 。对非空满二叉树，由根节点开始，按照先根后子树、先左子树后右子树的次序，从1，2，3，…依次编号，则对于树中编号为i的非叶子节点，其右子树的编号为 (19) (高度为3的满二叉树如图8-20所示)。 （18）是（）
A.2h
B.2h-1
C.2h-1
D.2h-1+1

本题关键词:对节树根,对叉疔药,交叉对照,三叉神经第二支,节点,终点节点,起点节点,三叉神经半月节,第二支三叉神经痛,节点最早时间;