一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。空白（4）处应选择（）
- AA.n+4
- Bn+8
- Cn+12
- Dn+16
相关推荐
-
1、一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定
一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次...
-
2、对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点?(
对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点?( )AiB2i-1C2i+1D2i
-
3、对一棵排序二叉树进行（ ）时，可以得到有序序列。A．前序遍历B．中序遍历C．
对一棵排序二叉树进行（ ）时，可以得到有序序列。A．前序遍历B．中序遍历C．后序遍历D．层次遍历A前序遍历B中序遍历C后序遍历D层次遍历
-
4、某二叉树的后序序列为B，D，C，A，F，G，E，对称序序列为A，B，C，D，
某二叉树的后序序列为B，D，C，A，F，G，E，对称序序列为A，B，C，D，E，F，G，则该二叉树的前序序列为( )。AE，G，F，A，C，D，BBE，A，C，B，D，G，FCE，A，G，C，F，B，DDE，G，A，C，D，F，B
-
5、该二叉树对应的树林包括（ ）棵树。A．1 B．2 C．3 D．4
该二叉树对应的树林包括（ ）棵树。A．1 B．2 C．3 D．4A1 B2 C3 D4
-
6、设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的
设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。