1.二叉树前序中序后序
现有二叉搜索树(BST) 前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请问后序遍历结果序列？
前序：根左右 前序的第一个是整个树的根
中序：左根右
后序：左右根 后序的最后一个是整个树的根
中序用来判别左右子树的划分
前序序列中左子树部分的第一个节点是左子树的根节点
前序序列中右子树部分的第一个节点是右子树的根节点
edgfbca
数据结构知识点学习ing *(੭*ˊᵕˋ)੭*ଘ
猜你喜欢
转载自blog.csdn.net/weixin_41614466/article/details/105471161
今日推荐
周排行