首页 > 试题广场 >

一个包含M个节点的三叉树,共有3M个指针,这些指针中有( )

[单选题]

一个包含M个节点的三叉树,共有3M个指针,这些指针中有( )个空指针

  • 2M-1
  • 2M
  • 2M+1
  • M
m个节点含有m-1个非空指针
所以3m-(m-1) = 2m + 1 = =
发表于 2019-05-14 15:43:28 回复(0)
若m叉树结点个数为n,空指针为(m-1)*n+1
发表于 2019-10-01 17:14:13 回复(0)
一个节点有3个指针,每添加一个增加3个指针,并消耗父节点的一个,所以有2M+1,1是因为根节点没有父节点。
发表于 2019-09-15 12:25:03 回复(0)