Печать n-арного дерева путем прохождения почтового заказа

Question

Я застрял в проблеме, из-за которой я должен распечатать содержимое n-арного дерева (Generi c Tree) путем прохождения почтового заказа. Я делаю обход по почте с использованием рекурсии. Тем не менее, с текущим кодом вывод не такой, как хотелось бы.

Так может ли кто-нибудь заявить, что я делаю неправильно / какие исправления я должен внести?

 /**************
template <typename T>
class TreeNode {
public:
    T data;
    vector<TreeNode<T>*> children;

    TreeNode(T data) {
        this->data = data;
    }

    ~TreeNode() {
        for (int i = 0; i < children.size(); i++) {
            delete children[i];
        }
    }
   };
      ***************/

  void postOrder(TreeNode<int>* root) {
  if (root==NULL)
    return;

    if (root->children.size()==0)
    cout<<root->data<<" ";


for (int i=0;i<root->children.size();i++)
{
    postOrder(root->children[i]);
}
 }

Закомментированная часть предназначена для класс Tree, и я должен только сделать функцию для печати. Остальное автоматически обрабатывается