一棵查找二叉树,其结点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
一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,则它的一种可能的前序遍历为(1),相应的层次遍历为(2)。在以上两种遍历情况下,结点C的左指针Lc的存放地址为(3),Lc的内容为(4)。结点A的右指针Ra的内容为(5)。空白(4)处应选择()
暂无解析
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,该完全二叉树一共有()个结点。