公众号手机端

前序遍历中序遍历后序遍历

zhiyongz 3个月前 (10-15) 阅读数 54 #生活百科

前序遍历:首先访问根结点,然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。

中序遍历:中序遍历左子树,然后访问根节点,再中序遍历右子树。

后序遍历:首先遍历左子树,然后遍历右子树,最后访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。

版权声明

本文仅代表作者观点,不代表本站立场。
如有侵权,请留言联系我们删除,感谢。

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

热门