[size=14px]将一颗深度为5的树分离成一颗深度为4的树?首先根据输入一个5位长度的字符串,提取每个字符动态的建立一个深度为5二叉树,如果存在一个节点,则不新建,只是追加,例如:输入abcde建立a-b-c-d-e,然后输入abcdf,则只是在d的后面添加一个f的叶子节点,完成后在建一个树,将动态生成的深度为5的树拆分成深度为4的树,即去掉一个节点,如果有重复的树则只添加一个,完成后再拆分出深度为3的树和深度为2的树。大家帮忙做下,谢谢了![/size]