树结构的性质 ╰半橙微兮° 2023-06-19 03:00 3阅读 0赞 1. 非空树的结点总数等于树种所有结点的度之和加 1 2. 度为 K 的非空树的第 i 层最多有 ki-1 个结点(i >= 1) 3. 深度为 h 的 k 叉树最多有(kh - 1)/(k - 1)个结点 4. 具有 n 个结点的 k 叉树的最小深度为 logk(n(k-1)+1))
还没有评论，来说两句吧...