本文介绍: 遍历就是一个树的所有节点都点一遍,那么既然要点一遍,总归要遵循一个特定的顺序,不然,乱来的话总会可能漏一个,或者多一个。红黑树的黑高即为其根节点的黑高。从每个叶节点开始,一个节点一个节点往上数,数到根节点,最长的那个数就是数的高度。从根开始,一个节点一个节点往下数,数到每个叶子节点,最长的那个数就是数的深度。【前、中、后】,前为左,右为后,哪个顺序遍历,那么哪个节点就会顺序居中,其它的节点,靠左的居前。节点的巡查是从根节点出发,从上到下,从左至右巡查,每个节点及其子点巡查完毕后,再跳出到其它节点。
一、树是什么?
有根有枝叶便是树!根只有一个,枝叶可以有,也可以没有,可以有一个,也可以有很多。
就像这样:
嗯,应该是这样:
二、一些概念
1、高度
树有多高,嗯,我一米八三!
树的高度怎么算?
2、深度
3、层
三、二叉树的遍历
1、前序遍历
2、中序遍历
3、后序遍历
4、附加:层序遍历
四、树能干什么?
1、B树
2、二叉搜索树
3、红黑树
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。