说到数据结构与算法,说完基础,我们就要进入树和图的内容了。首先请闭上眼睛,想象一下你脑海中的树是什么样子。比如说树有根、有枝、有叶子,甚至你肯定经常还会说:这棵树好高啊!树的高度。对吧。这些有助于我们接下来理解树的一些基本概念。
关于树数据结构,内容稍微有些多,我们按照层次划分一下:树的基本概念、树的存储与访问、特殊树。
这是树的第一篇,我们就从树的基本概念说起。关于树,你知道都有哪些基本概念吗:节点、深度、高度、层等。
#考考你:
1.你知道树这种数据结构吗?
2.你知道树的基本概念吗?
案例
看图说话
树基本概念
节点
深度、高度、层
#深度、高度、层
1.节点深度:
根节点到该节点的边的个数(路径,方向:从上往下看)
2.节点高度:
节点到叶子节点的最长路径(方向:从下往上看)
3.节点层数:
节点的深度 + 1
4.树的高度:
根节点的高度(根节点到叶子节点的最长路径)
5.深度、高度、层的概念稍微抽象一点。我们看下图:
A节点的高度:是3(从下往上看,从0开始编号)
C节点的高度:是2
G节点的高度:是1
I节点的高度:是0
A节点的深度:是0(从上往下看,从0开始编号)
C节点的深度:是1
G节点的深度:是2
I节点的深度:是3
A节点的层:是1(节点的深度 + 1)
C节点的层:是2
G节点的层:是3
I节点的层:是4