关于树的性质的说法错误的是
发布网友
发布时间：2022-11-17 19:52
共1个回答
热心网友
时间：2024-04-06 15:11
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）为顶的 ”
