二叉树的遍历和构建
一.先上图,一个简单的二叉树如下:根据根节点的访问顺序,二叉树的遍历方式可分为三种:前序遍历:先访问根节点,再访问左子树,最后访问右子树中序遍历:先访问左子树,再访问根节点,最后访问右子树后序遍历:先访问左子树,再访问右子树,最后再访问根节点上面二叉树的三种遍历序列分别如下:前序遍历序列:1,2,4,5,3,6中序遍历序列:4,2,5,1,6,3后续遍历序列:4,5,2,6,3,1二.构建二叉树有...
原创
2018-05-04 00:00:39 ·
323 阅读 ·
0 评论