二叉树销毁非递归有啥方法？

cheating_plugin

二叉树在销毁所有节点有没有非递归的方法？
不太像用递归的方式，这方法如果二叉树太深的话开销堆栈是个问题。
望大佬们能指点迷津。

tony666

cheating_plugin 发表于 2021-3-30 14:42
A*和广度我从来不用递归的。

那你直接BFS 销毁 不就ok了么

tony666

广搜？相对递归树越深越有优势

cheating_plugin

tony666 发表于 2021-3-30 09:16
广搜？相对递归树越深越有优势

不懂，就是二叉树销毁使用非递归方式就好。

tony666

cheating_plugin 发表于 2021-3-30 11:41
不懂，就是二叉树销毁使用非递归方式就好。

那就还是递归吧，正常数据，堆栈不会爆的
了解更多 百度 DFS ,BFS

cheating_plugin

tony666 发表于 2021-3-30 13:46
那就还是递归吧，正常数据，堆栈不会爆的
了解更多 百度 DFS ,BFS

A*和广度我从来不用递归的。