2025年11月23日
二叉树 遍历
摘要： 已知一棵二叉树的前序遍历为ABDFCE，中序遍历为DFBACE，则后序遍历为？ 前序遍历是A开头，所以A是根节点 中序遍历A左边的DFB是A左侧的，CE是A右侧的 前序遍历的时候，DFB的顺序是BDF，所以B第二层是根节点，也是A的左侧子节点 前序遍历的时候，CE的顺序是CE，所以C是第二层的根节点 阅读全文
posted @ 2025-11-23 02:34 ChuckLu 阅读(5) 评论(0) 推荐(0)