算法-二叉树

2019年4月18日 254次阅读来源: 天才的汉堡叔叔

二叉树是一个连通的无环图，并且每一个顶点的度不大于3。通俗讲就是任意两点间是有路径的，且每个节点最多只与三个节点相连。（以前学过的，真的忘得一点不剩了；今天笔试遇到了，一点想不起来了，还是挺难受的，哈哈哈哈）

遍历二叉树就是按一定规则和顺序走遍二叉树的所有节点。

L、D、R分别代表左子树、根节点、右子树，则前序遍历、中序遍历、后序遍历可以分别表示为DLR、LDR、LRD

前序遍历：先访问根节点（D），再前序遍历左子树（L），最后前序遍历右子树（R）

中序遍历：先中序遍历左子树（L），再访问根节点（D），最后中序遍历右子树（R）

后序遍历：先后序遍历左子树（L），再后序遍历右子树（R），最后访问根节点（D）

下面举一个简单例子：

《算法-二叉树》

    原文作者：天才的汉堡叔叔
    原文地址: https://blog.csdn.net/w576233728/article/details/82778656
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。