数据结构二叉树BinaryTree之遍历

1.前序遍历 规则为若二叉树为空,则返回空,否则按如下顺序进行访问 访问根节点 访问左节点 访问右节点   总结:中左右 顺序:中左右 规律:要访问的放中间 每次进入子树,要访问时先访问根,如果有左访问左,没有左访问右   该图前序遍历为:ABDGHCEIF   ------------------------------------------------ 2.中序遍历 规则为若二叉树为空,则返
相关文章
相关标签/搜索