Data structures 在k’;二叉树的第th层,其中k远小于总层数?

Data structures 在k’;二叉树的第th层,其中k远小于总层数?,data-structures,binary-tree,tree-traversal,Data Structures,Binary Tree,Tree Traversal,我不知道在这种情况下遍历是否重要,因为所有遍历都需要O(n)个时间,所以为什么选择一个而不是另一个呢。请用有效的解释反驳我。 问候,

我不知道在这种情况下遍历是否重要,因为所有遍历都需要O(n)个时间,所以为什么选择一个而不是另一个呢。请用有效的解释反驳我。
问候,