对于数据结构的印象除了二叉树好像就没别的了,所以我从树这一章切入到数据结构的学习中去。后面遇到易混淆或者重要的基本概念,都可以慢慢增加到这篇文章的后面。
一. 深度和高
1.定义:对任意节点Ni,Ni的深度为从根到Ni的唯一路径的长。
对任意节点Ni,Ni的高是从Ni到一片树叶的最长路径的长。
2.特殊情况:根的深度为0,所有树叶的高都是0。
3.对于树来说:一棵树的高等于它的根的高,一棵树的深度等于它的最深的树叶的深度。从而得到,一棵树的高等于这棵树的深度。
4.理解:首先深度和高这两个概念都是基于一个节点提出来的,所谓树的深度和一棵树的高,都是后来约定的特殊情况。如果是一个普通的节点,可以想象它往上去根的长度,就是该节点的深度,往下去树叶的长度,就是该节点的高。