算法-二叉树

一，二叉树定义 二叉树是一个连通的无环图，并且每一个顶点的度不大于3。通俗讲就是任意两点间是有路径的，且每个节点最多只与三个节点相连。（以前学过的，真的忘得一点不剩了；今天笔试遇到了，一点想不起来了，还是挺难受的，哈哈哈哈） 二，遍历二叉树 遍历二叉树就是按一定规则和顺序走遍二叉树的所有节点。 L、D、R分别代表左子树、根节点、右子树，则前序遍历、中序遍历、后序遍历可以分别表示为DLR、LDR、L

>>阅读原文<<