![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R门有左子女,则其左子女是();若结点R[订]有右子女,则其右子女是(),
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R门有左子女,则其左子女是();若结点R[订]有右子女,则其右子女是(),
A、[2i-1]
B、R[2i]
C、R[2i+1]
D、R[2i+2]
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A、[2i-1]
B、R[2i]
C、R[2i+1]
D、R[2i+2]
要求二叉树按二叉链表形式存储,编写算法实现: (1)建立二叉树的算法。 (2)判别给定的二叉树是否是完全二叉树的算法。 (完全二叉树的定义为:深度为K,具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1~N的结点一一对应。此题以此定义为准)
A.B[2i-1]
B.B[2i+1]
C.B[2i]
D.B[i/2]
解题思路:本题就是在一个二叉链表中查找指定的结点x的过程。可以利用二叉树的任意一种遍历方法进行查找。这里利用先序遍历方法,首先判断当前结点是否是要查找的结点,如果是,则查找成功,返回结点的地址;如果不是,则分别到它的左子树和右子树中进行查找。