nyoj756

重建二叉树NYOJ221题 && NYOJ756题

（一）前序中序求后序:思路：结点getRoot(前序中序){c= 前序第一个字符；pos=在中序的位置；len1=中序pos左半部分长度;len2=中序pos右半部分长度；新建结点r，令r的元素等于c；r的左儿子=getRoot(前序位置开始的len1长度部分,中序pos位置左半部分)r的右儿子=getRoot（前序位置len1开始的右半部分，中序pos位置的有半部分）returnr; #incl
u011547107·2013-11-23 23:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他