Печатает содержимое дерева по слоям template typename void BinSearchTr

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
/* Печатает содержимое дерева "по слоям". */
template <typename T>
void BinSearchTree<T>::print_by_levels() {
std::queue<TreeNode<T> *> que;
TreeNode<T> * tmp;
que.push(_root);
while (!que.empty()) {
tmp = que.front();
que.pop();
std::cout << tmp->_data << ' ';
if (tmp->_left)
que.push(tmp->_left);
if (tmp->_right)
que.push(tmp->_right);
}
}