已知二叉树后序遍历是dabec,写出三个object类的方法

已知二叉树后序遍历是dabec,写出三个object类的方法

已知二叉树后序遍历序列是dabec已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是cedbaB。©2022 Baidu |由百度智能云提供计算服务| 使用百度前必读（53）答案]A [考点]数据结构与算法[评析] 后序又叫后根，一次递归过程是先左再右最后根；中序是先左再根最后右. 比如下图：前序是：abc 中序是：bac 后序是：bc

1、宸茬煡浜屽弶鏍戝悗搴忛亶鍘嗘槸dabec,涓画debac

ˋ０ˊ 然后再看后序遍历，dabec，d是一个叶子节点，那么就还有一个叶子节点，那么这个节点就一定是a，那么b就是e的右孩子后序遍历就是：左右根，中序遍历就是：左根右。1.后序遍历得C为根节点。2.中序得C无右子树，后序得C下一个根节点为E。3,中序DEBA得D为E的左子树，后序DAB得B为E的下

2、宸茬煡浜屽弶鏍戝悗搴忛亶鍘嗘槸CDABE

￣□￣｜｜ 解析：二叉树BT的后序遍历序列为dabec,故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点);而BT的中序遍历序列是debac,即遍历序列中最后一个结点为跟结点，说明BT的右子已知二叉树后序遍历序列是dabec,中序遍历是debac,那么他的前序遍历是cedba 所以前序遍历是cedba

3、宸茬煡浜屽弶鏍戝悗搴忛亶鍘嗘槸bfegcda

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。A.cedba B.acbed C.decab D.deabc 点击查看答案第2题已知某二叉树的后序根据题目信息得出两个结论：后序遍历最后一位是c,整颗数的根节点是c；c是根结点，根据提供的中序遍历

4、宸茬煡浜屽弶鏍戝悗搴忛亶鍘嗘槸showmebug

˙０˙ 前序遍历的递归算法如下：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法如下：①遍历左子树；②遍历右子树；③访问根结点。由后序遍历结果dabec可知c是根结点，且牛客网是互联网求职神器，C++、Java、前端、产品、运营技能学习/备考/求职题库，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习，和牛人一起讨论经典试题，全面提升