图解二叉树先根、中根、后根遍历

2021年6月16日 5点热度 0条评论 来源: 美兮,乐兮

二叉树

先根、中根、后根遍历

三种遍历都是递归遍历

  1. 先根遍历
    结果:ABCDEFGH
    原理:先遍历节点,再遍历子树,最后遍历子树;
  2. 中根遍历
    结果:CBEDFAGH
    原理:先遍历子树,再遍历节点,最后遍历子树;
  3. 后根遍历
    结果:CEFDBHGA
    原理:遍历子树,再遍历子树,最后遍历节点;
    原文作者:美兮,乐兮
    原文地址: https://blog.csdn.net/u014481405/article/details/108355311
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。