30 树的定义

树的定义

30 树的定义_第1张图片
30 树的定义_第2张图片

树的度?叶节点?

30 树的定义_第3张图片
30 树的定义_第4张图片
注意:k为叶节点
孩子/双亲/子孙/祖先
30 树的定义_第5张图片
30 树的定义_第6张图片

树的高度?

30 树的定义_第7张图片
30 树的定义_第8张图片

有序树

30 树的定义_第9张图片

森林

30 树的定义_第10张图片
树的一些操作:
30 树的定义_第11张图片
30 树的定义_第12张图片
粗略的框架代码:
省略。。。

小结:

30 树的定义_第13张图片
树是线性表的扩展

你可能感兴趣的:(数据结构学习,数据结构)