文件名称:根据先序与中序遍历结果建立二叉树
文件大小:1KB
文件格式:TXT
更新时间:2015-07-19 05:04:07
二叉树
根据先序与中序遍历结果建立二叉树 输入为: 第一行:二叉树的先序遍历结果 第二行:二叉树的中序遍历结果 例如: ①输入aa则返回的指针指向的二叉树应该就是仅有一个节点,值为a. ②输入123213则返回的指针指向的二叉树应该就是,根节点(1),左子树只有一个节点(2),右子树只有一个节点(3) ③输入1313则返回的指针指向的二叉树应该就是,根节点(1),没有左子树,右子树只有一个节点(3)