z131088的博客

原创 二叉树的先中后序递归和非递归遍历（数据结构作业）

一、设计思想我创建二叉树是用的先序创建，其中用‘#’代表空节点。1、递归先序遍历（1）如果当前节点为空节点（用‘#’代表空节点），结束当前函数（2）打印当前节点（2）递归当前节点的左子树（3）递归当前节点的右子树2、递归中序遍历（1）如果当前节点为空节点（用‘#’代表空节点），结束当前函数（2）递归当前节点的左子树（3）打印当前节点（4）递归当前节点的右子树3、递归后序遍历（1）如果当前节点为空节点（用‘#’代表空节点），结束当前函数（2）递归当前节点