首页 > 代码库 > 二叉树遍历技巧

二叉树遍历技巧

2024-10-25 08:58:02   209人阅读

二叉树遍历技巧：
前序遍历
中序遍历
后序遍历
技术分享
如上图所看到的
二叉树遍历訪问路径是同样的， 仅仅是訪问结点的时机不同。
沿着图中的虚线出发，每一个结点经过三次，第一次经过每一个结点，訪问每一个结点，得到的序列就是先序遍历(ABDEFGC)。第二次经过每一个结点，訪问每一个结点，得到的序列就是中序遍历（DBFEGAC）。第三次经过每一个结点，訪问每一个结点，得到的序列就是后序遍历（DFGEBCA）。

<script type="text/javascript"> $(function () { $(‘pre.prettyprint code‘).each(function () { var lines = $(this).text().split(‘\n‘).length; var $numbering = $(‘
    ‘).addClass(‘pre-numbering‘).hide(); $(this).addClass(‘has-numbering‘).parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($(‘
  • ‘).text(i)); }; $numbering.fadeIn(1700); }); }); </script>

二叉树遍历技巧


联系
我们