大白话概念---树的高度和深度

树的高度和深度

（本博客中使用图片为转载，侵删）

 1.深度

概念：

树的深度：距离根结点最远的结点所处的层数即为树的深度。

结点的深度我的课本上称为“层数”：即从根到该结点所经路径上的分支条数

空树深度为0，只有一个结点则树的深度为1

举栗子：上图中的树深度为5；

              A结点的深度为1（处在第1层）；

             G结点的深度为3（处在第3层）

 

2.高度

概念：

树的高度：（数值与树的深度相同）叶结点的高度为1，非叶结点的高度等于它的子女结点高度的最大值+1

举栗子：G的高度为3（G的子女中最大高度为M（高度为2：O的高度（1）+1））

              F的高度为1（无子女，叶结点，1）

 

总结：课本上例如“层数（高度）为x的二叉树结点至少...”这些只需考虑树（不考虑结点）的概念，直接背就vans了，因为这些概念只针对树整体时值相同。