头文件btree.h和源文件btree.cpp代码详见第十周项目1--二叉树算法库
主函数main.cpp代码:
运行结果:
知识点总结:
二叉树的先序、中序、后序遍历的递归运算。
学习心得:
对于二叉树三种遍历的递归运算是这节课的重点也是难点,所以掌握三种遍历很重要。
先序:访问根节点,遍历左子树,遍历右子树。
中序:遍历左子树,访问根节点,遍历右子树。(从根节点开始找左节点,从没有左节点的节点开始便利)
后序:遍历左子树,遍历右子树,访问根节点。
头文件btree.h和源文件btree.cpp代码详见第十周项目1--二叉树算法库
主函数main.cpp代码:
运行结果:
知识点总结:
二叉树的先序、中序、后序遍历的递归运算。
学习心得:
对于二叉树三种遍历的递归运算是这节课的重点也是难点,所以掌握三种遍历很重要。
先序:访问根节点,遍历左子树,遍历右子树。
中序:遍历左子树,访问根节点,遍历右子树。(从根节点开始找左节点,从没有左节点的节点开始便利)
后序:遍历左子树,遍历右子树,访问根节点。