分类 数据结构 下的文章

二叉树反推

二叉树有三种深度优先遍历方法：先序中序和后序，如果已知中序和先序，或已知中序和后序，可以确定二叉树的结构。例题：先序：A B D E C F中序：D B E A F C1.通过先序找到根节点A，再通过中序确定D、B、E为A的左子树，F、C为A的右子树2.重复第1步，所以左侧子树的根节点是B，右侧子树的根节点是F3.推导结果