目录: 标题| 题干| 答案| 搜索| 相关
问题

如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含( )个


如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含( )个空指针。

  • A6
  • B8
  • C10
  • D12
参考答案
参考解析:

D,G,H,I分别有两个空指针,E,C分别有1个空指针

分类:其他
相关推荐

1、某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。

某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。AA)9BB)10CC)11DD)12

2、若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为

若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为A10B11C12D不确定

3、如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点( )。

如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点( )。A.结点A B.结点CC.结点E D.结点GA结点A B结点CC结点E D结点G

4、某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()A10B8C6D4

5、在二叉树中插入结点,该二叉树便不再是二叉树。

在二叉树中插入结点,该二叉树便不再是二叉树。A正确B错误

6、设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序

设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。A15B6C4D不存在这样的二叉树