树的一些基本概念

树的定义

　　
树是由 n ( n >= 0) 个节点所构成的有限集合，当n = 0时，我们就把这颗树成为空树。

 

树的常用术语

 

1.树的节点

 

就像图片中的A、B、C，它们就分别为这一课树的三个节点。

 

2.节点的路径

 

 

 

如图所示，节点的路径就是说从树的根节点到某一结点的路径，比如E的路径为，A -> B -> E。

 

3.路径的长度

 

 

 

 

路径的长度是指某个节点离根节点的距离，比如说E离根节点的距离是2，C离根节点的距离是1。