关于树的性质的说法错误的是( )

1个回答

  • B

    A连通意思是所有节点都有线连着,很明显树是这样的.C树都是从一个往出散开的,没回路,D树一定有根和子树不一定,看树是怎么具体画的了.另外一些也重要::树的性质:(1)树中结点度,等于所有结点的度数加 1; (2)度为 K的树中,第 i层上至多有K^(i-1)个结点(i>=1); (3)深度为h 的K叉树,至多有((K^n)-1)/(K-1)个结点; (4)具有n个节点的K叉树的最小深度为“log以K为底(n(K-1)+1)为顶的 ”