简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
正确答案:
在3种遍历序列中，前序序列和中序序列、中序序列和后序序列能唯一确定一棵二叉树，因为前序序列或后序序列能确定二叉树的根结点而中序序列能确定根的左、右子树。前序序列和后序序列不能唯一确定一棵二叉树，但注意树的先根序列和后根序列能唯一地确定该树，因为树的后根序列就是二叉树的中序序列。
答案解析:有
微信扫一扫手机做题
多做题，通过考试没问题！
中级数据库系统工程师
中级数据库系统工程师
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
微信扫一扫手机做题