摘要: 二叉树的先序遍历(递归) 遍历顺序: 1.先访问根节点 2.左子树递归调用先序遍历 3.右子树递归调用先序遍历 图示: 分析:1.输出根节点A,2.递归左子树,输出左子树的根节点B,继续遍历左边输出C,然后右边输出F,然后输出E 3.递归右子树,输出右子树的根节点C,访问左边,输出G,G的左边没了, 阅读全文
posted @ 2020-10-26 23:10 Frommoon 阅读(963) 评论(0) 推荐(0) 编辑