数据结构笔记——树的常考性质

目录

一、树的常考性质

二、总结

一、树的常考性质

考点1:结点数=总度数+1

考点2:度为m的树、m叉树的区别

考点3:度为m的树第1层至多有m^(i-1)个结点

考点4:

考点5:

m^(h-1) < n(m-1) + 1 <= m^h

h - 1<logm(n(m-1) + 1) <= h

二、总结

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章