2022年10月25日
已知后序和中序输出前序（二叉树）
摘要： 已知后序和中序输出前序（二叉树） 给出二叉树的后序遍历和中序遍历，要求输出二叉树的前序遍历： ==后序：2 3 1 5 7 6 4== ==中序：1 2 3 4 5 6 7== 分析：由后序遍历的特性可知，后序的==最后一个==总是根结点，令root_index_in在中序中找到该根结点，则root 阅读全文
posted @ 2022-10-25 19:04 TNTksals 阅读(35) 评论(0) 推荐(0) 编辑