2014年6月29日
二叉树重建
摘要： 假如先序串：DBACEGF，先序的第一个节点一定是根节点，这样我们就知道了根节点是D.再看中序， 在中序串之中，根结点的前边的所有节点都是左子树中，ABCDEFG，所以D节点前面的ABC就是左子树的中序串。再看前续串 DBACEGF， 由于左子树的节点是ABC，我们可以得到左子树的前续周游的串为: ... 阅读全文
posted @ 2014-06-29 15:57 假装很菜 阅读(147) 评论(0) 推荐(0)