老师,广度优先遍历为什么不封装成私有的?这不会破坏node数据结构封装的私有性吗?

来源:5-6 层序遍历(广度优先遍历)

慕运维6075306

2021-08-21

图片描述
为什么后序遍历和层序遍历采用不同的封装方式?

写回答

1回答

liuyubobobo

2021-08-22

没有破坏 Node 的私有性,用户调用 levelOrder 的时候,是不需要知道 Node 类的存在;


这里的核心是,levelOrder 的调用,不是递归的过程,所以没有必要单独封装成一个递归函数,而直接基于 root 操作就好。


继续加油!:)

0
1
慕运维6075306
非常感谢!
2021-08-22
共1条回复

算法与数据结构(C++版) 面试/评级的算法复习技能包

课程专为:短时间内应对面试、升职测评等艰巨任务打造

11198 学习 · 1617 问题

查看课程