Question

画一个有6个结点的二叉树,写出先序,中序,后序遍历结果,最后将他转化为森 林

Answer 1

问：画一个有6个结点的二叉树,写出先序,中序,后序遍历结果,最后将他转化为森 林

答：首先观察这个二叉树可见是这样的：1.以B为根节点的左子树A根节点以度C为根节点的右子树2.以D为根节点的左子知树B根节点以E为根节点的右子树

答：3.以G为根节点的左子树D根节点以H为根节点的右子树4.以K为根节点的左子树C根节点以F为根节点的右子树衜span style='display:inline-block;width:.1px;height:.1px;opacity:0;text-decoration:none;font-size:0;overflow:hidden;'>佰树

答：5.以I为根节点的左子树F根节点右子树为空衜

答：6.左子树为空I根节点以J为根节点的右子树接下来可以进行遍历了：前序遍历是根左子树右子树：即先是跟节点A然后遍历B子树

答：遍历完B子树后再遍历C子树即最后答案为：ABDGHECKFIJ中序遍历为左子树根右子树先遍历B子树遍历完了再是A节点然后是右子树答案为：GDHBEAKCIJF

问：能直接画出来吗

问：我这是开卷考试

问：题目就那样，你直接帮我解出来就行了，谢谢

答：亲亲这里无法画图抱歉

问：你写在纸上拍照给我

问：后序遍历呢

问：还有转化为森林（要图）