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

谁借莪１个温暖的怀抱￠ 2023-02-11 04:41 99阅读 0赞

**目录**

一、树的常考性质

二、总结

## **一、树的常考性质** ##

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

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

![20200521190209302.png][]

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMzEwMTQ4_size_16_color_FFFFFF_t_70][]

考点4：

![20200521190403354.png][]

考点5：

![20200521190445284.png][]

![20200521190500932.png][]

![20200521190507918.png][]

![20200521190516342.png][]

![20200521190638863.png][]

![20200521190644798.png][]

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

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

## **二、总结** ##

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMzEwMTQ4_size_16_color_FFFFFF_t_70 1][]

[20200521190209302.png]: https://img-blog.csdnimg.cn/20200521190209302.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMzEwMTQ4_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200521190341362.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMzEwMTQ4,size_16,color_FFFFFF,t_70
[20200521190403354.png]: https://img-blog.csdnimg.cn/20200521190403354.png
[20200521190445284.png]: https://img-blog.csdnimg.cn/20200521190445284.png
[20200521190500932.png]: https://img-blog.csdnimg.cn/20200521190500932.png
[20200521190507918.png]: https://img-blog.csdnimg.cn/20200521190507918.png
[20200521190516342.png]: https://img-blog.csdnimg.cn/20200521190516342.png
[20200521190638863.png]: https://img-blog.csdnimg.cn/20200521190638863.png
[20200521190644798.png]: https://img-blog.csdnimg.cn/20200521190644798.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMzEwMTQ4_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200521190703296.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMzEwMTQ4,size_16,color_FFFFFF,t_70