对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后,序号最小的叶结点的序号为 【】 。
第1题:
假设一棵含有16个结点的完全二叉树中,按层次从上到下、每层结点从左到右的顺序,从0开始编号,则编号为12的结点的右孩子编号为_______(如果孩子不存在,则填写NULL)。
第2题:
1、设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的右孩子结点的编号为()。
A.2i+1
B.i
C.i/2
D.2i-1
第3题:
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。
A.48
B.50
C.98
D.99
第4题:
将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号最大的非叶结点的编号为:
A.48
B.49
C.50
D.51
第5题:
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为()。
A.2i+1
B.2i
C.i/2
D.2i-1