2017年9月30日

图解二叉树遍历(递归调用)

摘要: 常见的遍历次序:(1)先序遍历;(2)中序遍历;(3)后序遍历。 一、先序遍历 先序遍历:(1)访问根节点;(2)采用先序递归遍历左子树;(3)采用先序递归遍历右子树; (注:每个节点的分支都遵循上述的访问顺序,体现“递归调用”) 先序遍历结果:A BDFE CGHI 思维过程:(1)先访问根节点A 阅读全文

posted @ 2017-09-30 19:14 isabellezhou 阅读(30040) 评论(1) 推荐(0) 编辑

导航