现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子节点的指针，请问：在这3m个指针中有()个空指针。A.2mB.2m-1C.2m+1D.3m

题目

现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子节点的指针，请问：在这3m个指针中有()个空指针。

A.2m

B.2m-1

C.2m+1

D.3m

相似考题

1.在双链表中，每个节点有两个指针域，一个指向前驱节点，另一个指向【 】。

2.单链表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的? ______。A．q：=p^.link；p^.link：=q^.link；B．p^.link：=q^.link；q：=p^.link；C．q^.link：=p^.link；p^link：=q；D．p^.link：=q；q^.link：=p^.link；

3.超文本采用一种网状结构(非线形结构)来组织信息，超文本中的每个节点都有若干指向其他节点的或从其他节点指向该节点的指针，这种指针称为【 】。

4.在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是(59)。A．B．C．D．

更多“现有一个包含m个节点的三叉树,即每个节点都有三个指向孩子节点的指针,请问:在这3m个指针中有()个 ”相关问题

  • 第1题：

    单键表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的?______。

    A．q：=p^.link；p^.link：=q^.link；

    B．p^.link：=q^.link；q：=p^.link；

    C．q^.link：=p^.link；p^.link：=q；

    D．p^.link：=q；q^.link：=p^.link；


    正确答案：C

  • 第2题：

    设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含 k 个节点时，其二叉链表节点中必有（59）个空的孩子指针。

    A.k-1
    B.K
    C.k+1
    D.2k

    答案：C
    解析：

  • 第3题：

    【简答题】建立一个单向链表,每个节点包括学生的学号、姓名和成绩以及一个指向该结构体类型的指针成员。编写函数完成如下工作: ⑴显示链表中每一个节点的数据成员; ⑵输入一个学号i,在i个节点之前插入一个节点,若i大于节点总数,则在尾部插入一个节点; ⑶输入某个学号,删除相应节点


    有且只有一个指针域

  • 第4题：

    单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，节点q在节点p的前面，要删除节点p，正确的操作应该是

    A．q↑.link：=p↑.link；

    B．p↑.link：=q↑.link；

    C．q↑.link：=p；p↑.link：=q；

    D．q：=p↑.link；p↑.link：=q↑.link；


    正确答案：A
    解析：单向链表删除运算只要将q的指针link指向p的后继即可：q↑.link：=p↑.link。

  • 第5题：

    对于含有n个节点的m次树，采用孩子链存储结构时，其中空指针域的个数有多少？


    答：①采用孩子链式存储结构，有空指针 \text{mn-n+l} 个空指针。②采用孩子兄弟链存储结构，有n个空指针。

相关内容