栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

利用二叉树的中序遍历实现中缀表达式输出,用()来表明顺序

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

利用二叉树的中序遍历实现中缀表达式输出,用()来表明顺序


学习内容:

利用二叉树的中序遍历实现中缀表达式输出,用()来表明顺序

逻辑

1.递归参数与返回值

2.终止条件

3.单层逻辑

||

  • 写出结束条件
  • 不要把树复杂化,就当做树是三个节点,根节点,左子节点,右子节点
  • 只考虑当前做什么,不用考虑下次应该做什么
  • 每次调用应该返回什么

代码逻辑,将二叉树分为叶子,根,子树三类,(当然叶子也应属于一类特殊的子树,但明显对于子树根存放运算符的本题来说,它应当被单独处理)

所以单层逻辑:

        1、空节点直接返回;

        2、叶节点直接输出当前值;

        3、非叶节点(子树),遍历开始前加“(”,遍历结束后加“)”   //或者理解为简化三个节点的二叉树,遍历左之前加(,遍历右之后加 );

        4、deep唯一作用:确保当前操作节点不为根;


学习产出:
void InOrder(Bitree T){
	if(T==NULL) return;
    else{
    	if(T->lchild==NULL&&T->rchild==NULL)
    		printf("%c",T->data);
    	else{
    		if(deep>1)
    		printf("("); 
    		InOrder(T->lchild,deep+1);
    		printf("%c",T->data);
        	InOrder(T->rchild,deep+1);
        	if(deep>1)
    		printf(")"); 
		}
    }
}
void Intree(Bitree T){
	InOrder(T,1);
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/985012.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号