Tree Ağacda əksinə yoxlama

Ağacda PostOrder (əksinə) keçidi reallaşdırın.

Bu keçiddə əvvəlcə sol alt ağac, sonra sağ alt ağac, ən sonda isə kök ziyarət olunur.

Ağacın tərifi:

// Java
class TreeNode {
  public:
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) {
      val = x;
      left = NULL;
      right = NULL;
    }
};

// C++
class TreeNode {
  public:
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

Bir sətirdə ağacın tərpələrini PostOrder ardıcıllığı ilə çap edən PostOrder funksiyasını reallaşdırın. Tərpələr bir boşluqla ayrılmalıdır.

// Java
void PostOrder(TreeNode tree)

// C++
void PostOrder(TreeNode *tree)

Nümunə

PostOrder keçidində tərpələr növbəti ardıcıllıqla çap olunacaq: 1 3 2 9 16 10 4.