数据结构：消除递归不一定需要使用栈 ？

1.对 可以看看B_树的构造，因为每个节点的其关键的个数必须一定小于其分支个数。
2 对 可能原本排序序列就是有序的
3 反证法：若存在度为1的节点，那么该节点有一个子树。设该节点为A，子节点为B。因为A是由B与另一个节点相加而得，而现在只有一个节点，那么A=B。将AB合并为一个节点，则B以下的叶子结点路径长度减少，树的带权路径长度减少，合并后其带权路径之和小于原树，而哈夫曼树已经是带权路径长度最短的树，所以与原树是哈夫曼树相悖，所以假设不成立。（copy过来的#^_^#
4 消除递归不一定用栈 不是有很多递归消除可以用循环

来源:数据结构判断题 消除递归不一定需要使用栈_百度知道