先序遍历:根、左、右
中序遍历:左、根、右
后序遍历:左、右、根
下面是我觉得网上讲解的不错的理解方式
上图所示中:先序:A B C D E F G H K中序: B D C A E H G K F 后序:D C B H K G F E A先序遍历:根、左、右
中序遍历:左、根、右
后序遍历:左、右、根
下面是我觉得网上讲解的不错的理解方式
上图所示中:先序:A B C D E F G H K中序: B D C A E H G K F 后序:D C B H K G F E A本文标题:分别用递归和非递归的方式实现二叉树先序中序后序遍历
本文链接:https://www.haomeiwen.com/subject/htrduqtx.html
网友评论