你说那个整数分解？

那题是一棵树。

[此贴子已经被作者于2017-6-15 19:53编辑过]

是的~所以采取中序递归遍历了~

其实栈和树有些相通的地方~利用递归删除节点比较方便~系统自行处理了~如果用树的话……实现方法上还是一个栈~

[此贴子已经被作者于2017-6-15 19:59编辑过]

我只能说那题我有点思路，但还需要想想细节。
看情况吧，想完整了就来写，不着急。

其实已经做了N个大的课程设计...一堆的小题目！！非常感谢！！

这样感觉挺好的~细水长流~逐步渗透~很喜欢那种不咋努力思考灵感自然到就可以轻松理解的感觉~
对了~话说你有没有打算实现AVL树那个删除节点功能？~那个我有时间要参考一下才行~

那个，我有思路，但还是细节需要完善。

我说说吧。兴许你能很快写出来。

还记得我二叉树的删除节点么？

首先查找要删除的节点，而后从右树中寻求最小值，最替换，然后删除叶节点。

在这里，做一个判断，从最深的树中寻找替换，也就是如果左树深，那么就从左树中找最大值最替换，或这从右树中寻找最小值最替换。
在删除之后，遍历树，查看是否有高度相差2的子树，如果有，进行旋转修正。

那个和二叉树删除节点很相似~就是要回溯重新调整高度和进行旋转获取平衡~不过简单讲讲虽然容易理解~不过真的要实现思维信息和代码量还是不少的~那个我先放放了~还是等待灵感和合适的时机~

是的，只剩下细节要处理了。
这个慢慢来，不急，真的。树是一个很深的课题，绝不是强迫自己去理解就可以搞定的。

汗……这话我最近似乎说了好多次。

对哦~怎么知道左子树较深还是右子树较深？~虽然可以通过高度直接判断~不过最大深度不一定在一条直线上~还是按照普通的二叉树寻找删除节点较优~这个要用逻辑比划一下才行~

[此贴子已经被作者于2017-6-16 07:40编辑过]

突然发现5楼之前的代码有bug~没有按照递增数列的要求输出~现在已经改正(之前竟然没有人测试发现啊)~~~~