二叉树的遍历用到的算法思想是( )。

admin2020-02-26 62

问题二叉树的遍历用到的算法思想是( )。

选项 A、分治
B、回溯
C、贪心
D、动态规划

答案A

解析分治法是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题，直到最后子问题可以简单地直接求解，原问题的解即子问题的解的合并。二叉树有2个分支，适合使用分治法。

转载请注明原文地址:https://kaotiyun.com/show/3RYp777K

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)