一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
A.2,14
B.2,15
C.3,14
D.3,15
第1题:
假设一棵含有13个结点的完全二叉树中,按层次从上到下、每层结点从左到右的顺序,从0开始编号,则编号为4的结点的右孩子编号为_______(如果孩子不存在,则填写NULL)。
第2题:
2、假设一棵含有15个结点的完全二叉树中,按层次从上到下、每层结点从左到右的顺序,从0到14编号,则编号为6的结点的左孩子编号为____________。
A.7
B.12
C.13
D.无左孩子
第3题:
对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的父结点的编号为()
A.24
B.99
C.98
D.25
第4题:
一棵有16结点的完全二叉树,对它按层编号,则对编号为7的结点X,它的双亲结点及右孩子结点的编号分别为()
A.2,14
B.2,15
C.3,14
D.3,15
第5题:
2、对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的父结点的编号为()
A.24
B.99
C.98
D.25