2017年3月21日
二叉树复原
摘要： 描述 根据已经知的二叉树的前序序列以及中序序列，复原出相应的二叉树。 思路 根据二树的前序序列以及中序序列特点进行还原。前序序列首节点必为树的根节点，因此，在中序序列中查找定位到对应的根节点的位置。则位于中序序列中根节点所在位置的左侧节点全为树根节点的左子树上的节点；位于中序序列中根节点所在位置的右 阅读全文
posted @ 2017-03-21 09:06 Jacc.Kim 阅读(1199) 评论(0) 推荐(0)