6-2 二叉树 - 8. 中序遍历

6-2 二叉树 - 8. 中序遍历 (10 分)
请编写函数，中序遍历二叉树。

函数原型
void BinTreeInorder(const TNODE *root);
说明：root 为二叉树的根指针。

在头文件 BinTree.h 中声明函数，在程序文件 BinTree.c 中编写函数。

BinTree.h

…

void BinTreeInorder(const TNODE *root);
…
BinTree.c

…

/* 你提交的代码将被嵌在这里 */
裁判程序
main.c

#include <stdio.h>
#include “BinTree.h”

int main()
{
TNODE *r;
BinTreeCreate(&r);
BinTreeInput(&r);
BinTreeInorder®;
putchar(’\n’);
BinTreeDestroy(&r);
return 0;
}

输入样例
EIBJ##H###DF#A##G#C##
输出样例
JBHIEFADGC

C：

void BinTreeInorder(const TNODE *root)
{if(root){BinTreeInorder(root->lch);printf("%c", root->data);BinTreeInorder(root->rch);}
}

6-2 二叉树 - 8. 中序遍历相关推荐

《LeetCode力扣练习》第94题二叉树的中序遍历 Java
<LeetCode力扣练习>第94题二叉树的中序遍历 Java 一.资源题目: 给定一个二叉树的根节点 root ,返回它的中序遍历. 示例 1: 输入:root = [1,nul ...
树结构练习——排序二叉树的中序遍历（二叉搜索树）
树结构练习--排序二叉树的中序遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是--(1).每 ...
LeetCode-二叉树-94. 二叉树的中序遍历
描述 94. 二叉树的中序遍历给定一个二叉树的根节点 root ,返回它的中序遍历. 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root ...
树结构练习——排序二叉树的中序遍历
树结构练习--排序二叉树的中序遍历 Description 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是--(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的 ...
LeetCode 92反转链表Ⅱ93复制ip地址94二叉树的中序遍历
微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...
lintcode：二叉树的中序遍历
题目: 二叉树的中序遍历给出一棵二叉树,返回其中序遍历样例给出二叉树 {1,#,2,3}, 1\2/3 返回 [1,3,2]. 挑战你能使用非递归算法来实现么? 解题: 程序直接来源 Java ...
二叉树的中序遍历非递归方法（算法导论第三版12.1-3）
二叉树的中序遍历非递归方法(算法导论第三版12.1-3) 1⃣️用栈实现 template<typename T> void inorder_tree_walk_non_recursion ...
leetcode - 94. 二叉树的中序遍历
给定一个二叉树,返回它的中序遍历.中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历.中序周游.在二叉树中,中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树. 示例: 进阶: 递归算法很简单, ...
LeetCode-94. 二叉树的中序遍历
题目描述: 给定一个二叉树的根节点 root ,返回它的中序遍历. 输入:root = [1,null,2,3] 输出:[1,3,2] 思路分析: 用递归或是迭代算法来解决. 递归: 首先我们需要 ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...

6-2 二叉树 - 8. 中序遍历

6-2 二叉树 - 8. 中序遍历相关推荐

最新文章

热门文章