进击的二叉树 | 心中有树


一开始看的博文以及百度学习,后来再看《大话数据结构》时发现 最后还是要回归课本!

1. 二叉树的遍历

前序遍历: 父节点->左子树->右子树,
中序遍历: 左子树->父节点->右子树
后序遍历: 左子树 -> 右子树 ->父节点
层序遍历

前,中,后只是指父节点遍历的顺序

https://www.jianshu.com/p/bf73c8d50dc2


2. 二叉树的性质

https://www.cnblogs.com/willwu/p/6007555.html

在这里插入图片描述在这里插入图片描述

3. 二叉树、树、森林间的转换

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述



以上《大话数据结构》讲得更系统!

2021.10.24

posted @ 2022-03-04 23:04  涤心  阅读(29)  评论(0)    收藏  举报