老师,广度优先遍历为什么不封装成私有的?这不会破坏node数据结构封装的私有性吗?
来源:5-6 层序遍历(广度优先遍历)
慕运维6075306
2021-08-21
为什么后序遍历和层序遍历采用不同的封装方式?
写回答
1回答
-
没有破坏 Node 的私有性,用户调用 levelOrder 的时候,是不需要知道 Node 类的存在;
这里的核心是,levelOrder 的调用,不是递归的过程,所以没有必要单独封装成一个递归函数,而直接基于 root 操作就好。
继续加油!:)
012021-08-22
相似问题