二叉树的四种遍历方式

二叉树是一种很常见的数据结构,其结构以下图: java 下面接受他的四种遍历方式:web 先序(先根)遍历:即先访问根节点,再访问左孩子和右孩子 中序遍历: 后序遍历: 层次遍历:按照所在层数,从下往上遍历 前提:这里先给出测试中的二叉树结构,以下图所示 该二叉树对应的几种遍历方式的结果顺序: 先序遍历:10->6->4->8->14->12->16 中序遍历:4->6->8->10->12->1
相关文章
相关标签/搜索