树的高度和深度 定义

1.高度

高度的定义为：从结点x向下到某个叶结点最长简单路径中边的条数

空树：-1；

一节点树：0；

2.深度

深度是从根节点往下，列如图中：B的深度为2。