• 二叉树的三种遍历方式
  • 一、先序遍历访问顺序:根结点-->左子树-->右子树先序遍历:(1)访问根结点;(2)先序递归遍历左子树;(3)先序递归遍历右子树;(注:每个节点的分支都遵循上述的访问顺序,体现“递归调用”)先序遍历结果:A BDFE CGHI思维过程:(1) 先访问根节点A,(2) A分为左右两个子树,因为是递归调用,所以左子树也遵循“先根节点-再左-再右”的顺序,所以访问B节点,(3) 然后访问D节点,(4) 访问F节点的时候有分支,同样遵循“先根节点-再左--再右”的顺序,(5) 访问E节点,...
  •  2019-03-05  |    程成  |    32  |    0  |    其他  |   二叉树  遍历  访问  结构