空树:结点数为0的树
除了根节点外,任何一个结点都有且仅有一个前驱。
子树也可看成一个新的树
所以树其实是一个递归结构
树形逻辑结构的应用
下面我们来看树的基本术语
1.节点之间的关系描述
F是你的兄弟结点,GHIJ就是你的堂兄弟结点。
还有两个术语:
路径只能从上往下
路径长度就是经过了几条边
比如:从爷爷到你的路径长度就是2
2.结点,树的属性描述
这棵树的度就是3。
3.有序树VS无序树
树VS森林
5.1.2树的性质
等比数列求和