任务描述

本关任务：给定一棵二叉树，使用递归和非递归的方法实现二叉树的中序遍历结果。

编程要求

本关的编程任务是补全右侧代码片段InOrder和InOrder_iter中Begin至End中间的代码，具体要求如下：

在InOrder中使用递归算法实现二叉树中序遍历递归算法并输出结果，中间没有空格，末尾不换行。
在InOrder_iter中实现二叉树的中序遍历非递归算法并输出结果，中间没有空格，末尾不换行。

测试说明

平台将自动编译补全后的代码，并生成若干组测试数据，接着根据程序的输出判断程序是否正确。

以下是平台的测试样例：

测试输入：ABC##D##EF###
预期输出：
CBDAFE
CBDAFE

测试输入：ABCD###E#F##G##
预期输出：
DCBEFAG
DCBEFAG

开始你的任务吧，祝你成功！

C/C++代码

//
//  binary_tree.cpp#include "binary_tree.h"// 二叉树的中序遍历
// 参数：二叉树根节点root
// 输出：二叉树的中序遍历，中间没有空格，末尾不换行。
void InOrder(BTNode* root)
{// 请在这里补充代码，完成本关任务/********** Begin *********/if(root!=NULL){InOrder(root->lchild);printf("%c",root->data);InOrder(root->rchild);}/********** End **********/
}// 二叉树的中序遍历非递归算法
// 参数：二叉树根节点root
// 输出：二叉树的中序遍历，中间没有空格，末尾不换行。
void InOrder_iter(BTNode* root)
{// 请在这里补充代码，完成本关任务/********** Begin *********/BTNode *St[100000],*p;int top=-1;if(root!=NULL){p=root;while(top>-1||p!=NULL){while(p!=NULL){top++;St[top]=p;p=p->lchild;}if(top>-1){p=St[top];top--;printf("%c",p->data);p=p->rchild;}}printf("\n");}/********** End **********/
}

数据结构二叉树中序遍历递归和非递归算法相关推荐

二叉树的中序遍历-递归和非递归算法
创建二叉树就不说了,这里直接: 中序递归遍历算法 void InOrder(BiTree T){if(T){InOrder(T->lchild);cout<<T->data&l ...
二叉树中序遍历-递归与非递归
递归版本: public static void reversePos(Node head){if (head == null)return;reversePos(head.left);System. ...
二叉树先序遍历、中序遍历、后序遍历递归和非递归算法
一.二叉树先序遍历 (1)递归算法 // 递归先序遍历 public static void recursionPreorderTraversal(TreeNode root) {if (root ! ...
二叉树的中序遍历递归与非递归
94. 二叉树的中序遍历给定一个二叉树的根节点 root ,返回它的中序遍历. 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [ ...
二叉树的后序遍历-递归和非递归算法
同样的,创建的算法在先序中有,略去. 后序递归遍历算法 void PostOrder(BiTree bt){if(bt){PostOrder(bt->lchild);PostOrder(bt-& ...
二叉树后序遍历-递归与非递归（左右根）
递归版本: public static void reverseIn(Node head){if (head == null)return;reverseIn(head.left);reverseIn ...
二叉树中序遍历（递归法和迭代法(非递归法)）——C++
声明:本文原题主要来自力扣,记录此博客主要是为自己学习总结,不做任何商业等活动! 二叉树的遍历有前序遍历.中序遍历.后序遍历和层次遍历,其中二叉树基本知识点可以参考博主上篇博客(二叉树基本知识点图文介 ...
详细图解二叉树中序遍历（非递归C++）LeetCode94
详细图解二叉树中序遍历(非递归) 二叉树中序递归含义 LeetCode题目94 详细图解源代码运行结果二叉树中序递归含义中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树.若二叉树为空则结 ...
【C语言】二叉树中序遍历（递归和非递归）算法
二叉树中序遍历的实现思想是: 访问当前节点的左子树: 访问根节点: 访问当前节点的右子树: 图 1 二叉树以图 1 为例,采用中序遍历的思想遍历该二叉树的过程为: 访问该二叉树的根节点,找到 1: ...

数据结构二叉树中序遍历递归和非递归算法

二叉树中序遍历递归和非递归算法

任务描述

相关知识

编程要求

测试说明

C/C++代码

数据结构二叉树中序遍历递归和非递归算法相关推荐

最新文章

热门文章