树和二叉树

树和二叉树

1、思维导图

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YfzD3MSB-1619759105592)(C:\Users\86136\Desktop\QQ截图20210430111941.png)]

2、笔记

树的一些基本术语术语：

（1）结点的读与树的度：树中某个结点的子树的个数称为该结点的度。树中所有结点的度中的最大值称为树的度，通常将度为m的树称为m次树

（2）分支结点与叶子结点：树中度不为零的结点称为非终端结点，又叫分支节点。度为零的结点叫叶子结点。

（3）路径与路径与路径长度：路径长度是该路径所通过的结点数目减1。

（4）孩子结点、双亲结点和兄弟结点：在一棵树中，每个结点的后继结点称为该结点的孩子结点。相应的被称为孩子结点的双亲结点，具有同一双亲结点的孩子结点互为兄弟结点。

（5）结点层次和树的高度：树中的美和结点都处在一定的层次上。

（6）有序树和无序树

（7）森林：把含有多棵子树的根结点删去就成了森林。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-EYDMZsAG-1619759105593)(C:\Users\86136\Desktop\640.png)]