登陆 注册
曾庆林-IT入门
2016-08-20 |

二叉树的所有遍历方式的原理及优缺点

A
B
C
D
答案:
解释:
前序遍历，先访问根节点在访问左节点在访问右节点。
中序遍历，先访问左节点在访问根节点在访问右节点。
后序遍历，先访问左节点在访问右节点在访问根节点。
前中后代表的是访问根节点的时序。
这一点上没有什么本质上的优缺点，要看实际需求决定采用何种遍历方式
采用递归方式和非递归方式。前者优点是直观，编写起来简单，缺点是但其开销也比较大。非递归形式开销小，但编写复杂。

0

C#语言
Unity编辑器基础
Unity性能优化
服务器数据库
数据结构算法相关
设计模式相关
图形学相关
逻辑

发表评论

    评价:
    验证码: 点击我更换图片
    最新评论

Powered by dida100.com | 备案号：豫ICP备14023958号-3