树的定义
树是由 n ( n >= 0) 个节点所构成的有限集合,当n = 0时,我们就把这颗树成为空树。
树的常用术语
1.树的节点
就像图片中的A、B、C,它们就分别为这一课树的三个节点。
2.节点的路径
如图所示,节点的路径就是说从树的根节点到某一结点的路径,比如E的路径为,A -> B -> E。
3.路径的长度
路径的长度是指某个节点离根节点的距离,比如说E离根节点的距离是2,C离根节点的距离是1。
原文:https://www.cnblogs.com/fangdesong/p/14226822.html