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

目录

一、树的常考性质

二、总结

一、树的常考性质

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

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

数据结构笔记——树的常考性质_第1张图片

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

数据结构笔记——树的常考性质_第2张图片

考点4:

考点5:

数据结构笔记——树的常考性质_第3张图片

数据结构笔记——树的常考性质_第4张图片

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

h - 1

二、总结

数据结构笔记——树的常考性质_第5张图片

 

你可能感兴趣的:(考研数据结构)