您的位置：首页 > 理论基础 > 数据结构算法

数据结构之二叉树的遍历

2018-03-27 20:19 309 查看

二叉树的遍历：先序遍历： 先访问根节点                     再遍历左子树                      再遍历右子树
中序遍历：中序遍历左子树                      再访问根节点                      中序遍历右子树
后序遍历：中序遍历左子树                     中序遍历右子树                      再访问根节点举个例子：先序遍历二叉树

先序遍历：ABDCEFG其意就是：从根节点A开始，先访问A的左子树B再访问B的左子树D，再访问D的右子树，由于D的左子树为0，则再访问D的右子树，为空，则D访问完毕....

中序遍历：BDCEALFNQM

中序遍历B的左子树，左为空，则中序遍历B的右子树，要想遍历B的右子树，则需要遍历B的右子树，则需要遍历C的左子树...

后序遍历：BDMFLECA

先访问左，再访问右，再访问根，那就是B，访问右边，先访问C的左子树，D左为空，D右为空，然后再访问MFLECA

                         再举个栗子：已知二叉树的前序和中序，求后序前序：FBACDEGH中序：ABDCEFGH我们可以根据前序来判断其原二叉树的根节点，再根据中序来判断他的左子树和右子树

原二叉树如下：



                                                                     则它的后序为：ADECBHGF

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： 数据结二叉遍

相关文章推荐

新的分享

章节导航