在一棵满二叉树中，编号为33的结点的双亲结点编号为 ______。

第1题

在一棵二叉树中，若编号为15的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（）

A.30

B.8

C.31

D.7

点击查看答案

第2题

在一棵二叉树中，若编号为i的结点是其双亲结点的左孩子，则双亲结点的顺序编号为（）

A.i/2

B.2i-1

C.2i+1

D.i/2 -1

点击查看答案

第3题

在一棵完全二叉树中，假定根结点的编号为0，则对于编号为I（I＞0）的结点，其双亲结点的编号为（）。

A.（I+1）/2

B.（I－1）/2

C.I/2

D.I/2－1

点击查看答案

第4题

将一棵有100个结点的完全二叉树按层编号，那么编号为49的结点X，其双亲PARENT〔X〕的编号为（）。

点击查看答案

第5题

对于一棵二叉树，若一个结点的编号为i，则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）

点击查看答案

第6题

设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶结点的双亲结点的编号为9，该完全二叉树一共有19个结点。（)

点击查看答案

第7题

设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶结点的双亲结点的编号为10，该完全二叉树一共有21个结点。（)

点击查看答案

第8题

以下说法中，正确的是（）

A.在完全二叉树中，叶子结点的双亲的左兄弟（若存在）一定不是叶子结点

B.任何一棵二义树，叶子结点个数为度为2的结点数减1,即n0=n2-1

C.完全二叉树不适合顺序存储结构，只有满二叉树适合顺序存储结构

D.结点按完全二叉树层序编号的二叉树中，第i个结点的左孩子的编号为2i

点击查看答案

第9题

以下说法中，正确的是（）。A．在完全二叉树中，叶子结点的双亲的左兄弟（如果存在)一定不是叶子结点

以下说法中，正确的是（）。

A．在完全二叉树中，叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点

B．任何一棵二叉树，叶子结点个数为度为2的结点数减1，即N0=N2-l

C．完全二叉树不适合顺序存储结构，只有满二叉树适合顺序存储结构

D．结点按完全二叉树层序编号的二叉树中，第i个结点的左孩子的编号为2i

点击查看答案

第10题

设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点

点击查看答案