计算机考研专业课，很多学校以408为主!接下来，小编为帮助备考2023计算机考研408的学子们，在头脑中有一个专业课思维框架，特意精心为大家整理出-计算机考研408数据结构知识:树的基本概念，供考生参考。
2023计算机考研408数据结构知识:树的基本概念
一、树的定义
二、基本术语
结点的度：一个结点的子结点个数
树的度：树中结点的较大度数
结点的深度:从根结点开始自顶向下逐层累加
结点的高度:从叶结点开始自底向上逐层累加
树的高度(深度):树中结点的较大层数
两结点之间的路径:两结点之间经过的结点序列
路径长度:路径上经过的边的个数
注意:树中的分支是有向的(双亲指向孩子),路径从上向下,两个孩子之间不存在路径
二、树的性质
结点数 = 所有结点的度数+1
度为m的树的第i层较多有m^(i-1)个结点
高度为h的m叉树至多有(m^h-1)/(m-1)个结点
综上是“2023计算机考研408数据结构知识:树的基本概念”，希望对计算机考研者们有所帮助!世界上唯一可以不劳而获的就是贫穷，唯一可以无中生有的是梦想。没有哪件事，不动手就可以实现。世界虽然残酷，但只要你愿意走，总会有路;看不到美好，是因为你没有坚持走下去。人生贵在行动，迟疑不决时，不妨先迈出小小一步。前进不必遗憾，若是美好，叫做精彩;若是糟糕，叫做经历!加油!
