摘要: Given preorder and inorder traversal of a tree, construct the binary tree.给了前序和中序遍历,这个题也好做,主要问题是把左右分支的下标给搞清楚。对于前序来说,本次的根节点总是第一个preorder[0];左子树坐标是[prestart+1,prestart+i],右子树是[prestart+i+1,preend];而对于中序来说,如果根节点是第i个(从instart开始数),那么左边子树的坐标是[instart,instart+i-1],右子树是[instart+i+1,inend];如果觉得前序不好算的话,可以先算中序 阅读全文
posted @ 2014-03-13 21:46 青轰的后花园 阅读(150) 评论(0) 推荐(0) 编辑