中序遍历得到的序列是

发布网友发布时间：2022-06-04 04:51

共2个回答

热心网友时间：2023-10-26 18:40

中序遍历是“左中右”遍历，所以应该是(CBD)A(EGF)
手工模拟:见图片
楼上的没有把左孩子考虑到，有孩子要继续深入，直到没有左孩子，然后退回，输出，再遍历右子树，再退两层……以此类推
中序遍历中间是根，左右拆开还是中序遍历，满足递归性质
只有二叉树有中序遍历
如果树是二叉搜索树，中序遍历得到的结果一定是有序的

热心网友时间：2023-10-26 18:41

BCDA。。。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com