[单选题]

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

A.2m

B.2m-1

C.2m+1

D.3m

参考答案与解析:

相关试题

常规四叉树每个节点通常储存()个变量,即()子节点指针、()个父节点指针和()个

[填空题] 常规四叉树每个节点通常储存()个变量,即()子节点指针、()个父节点指针和()个节点值

  • 查看答案
  • 单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,节点

    [单选题]单向链表的每一个节点都有一个指向它的后续节点的指针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;

  • 查看答案
  • 单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点P和q,要将

    [单选题]单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点P和q,要将q插入节点p的后面,正确的操作应该是A.q↑.link: =p↑.link; p↑.link: =q;B.q: =p↑.link; p↑.link:=q↑.link;C.q↑.link: =p; p↑.link: =q;D.q:=p↑.link; p:=q↑.link;

  • 查看答案
  • 设一棵三叉树中有2个度数为1的节点,2个度数为2的节点,2个度数为3的节点,则该三叉链树中有()个度数为0的节点。

    [单选题]设一棵三叉树中有2个度数为1的节点,2个度数为2的节点,2个度数为3的节点,则该三叉链树中有()个度数为0的节点。A.8B.6C.7D.5

  • 查看答案
  • 设一棵三叉树中有2个度数为1的节点,2个度数为2的节点,2个度数为3的节点,则该三叉链树中有()个度数为0的节点。

    [单选题]设一棵三叉树中有2个度数为1的节点,2个度数为2的节点,2个度数为3的节点,则该三叉链树中有()个度数为0的节点。A.8B.6C.7D.5

  • 查看答案
  • 设一棵三叉树中有2个度数为1的节点,2个度数为2的节点,2个度数为3的节点,则该三叉链树中有()个度数为0的节点。

    [单选题]设一棵三叉树中有2个度数为1的节点,2个度数为2的节点,2个度数为3的节点,则该三叉链树中有()个度数为0的节点。A.8B.6C.7D.5

  • 查看答案
  • 设一棵三叉树中有2个度数为1的节点,2个度数为2的节点,2个度数为3的节点,则该三叉链树中有()个度数为0的节点。

    [单选题]设一棵三叉树中有2个度数为1的节点,2个度数为2的节点,2个度数为3的节点,则该三叉链树中有()个度数为0的节点。A.8B.6C.7D.5

  • 查看答案
  • 设某棵三叉树中有40个节点,则该三叉树的最小高度为()。

    [单选题]设某棵三叉树中有40个节点,则该三叉树的最小高度为()。A.6B.4C.5D.3

  • 查看答案
  • 设某棵三叉树中有40个节点,则该三叉树的最小高度为()。

    [单选题]设某棵三叉树中有40个节点,则该三叉树的最小高度为()。A.6B.4C.5D.3

  • 查看答案
  • 设某棵三叉树中有40个节点,则该三叉树的最小高度为()。

    [单选题]设某棵三叉树中有40个节点,则该三叉树的最小高度为()。A.6B.4C.5D.3

  • 查看答案