二叉树遍历规则

二叉树的遍历

遍历:沿某条搜索路径周游二叉树,对树中的每一个节点访问一次

且仅访问一次。

先序遍历:先访问树根,再访问左子树,最后访问右子树;(根左右)

中序遍历:先访问左子树,再访问树根,最后访问右子树1(左根右)

后序遍历:先访问左子树,再访问右子树,最后访问树根:(左右根)

层次遍历:从根节点开始,逐层从左向右进行遍历。


发表评论
留言与评论(共有 0 条评论) “”
   
验证码:

相关文章

推荐文章