From 54fe41737374d384cb341f651ae40e3d929152bb Mon Sep 17 00:00:00 2001
From: shivamgupta57121 <shivamgupta57121@gmail.com>
Date: Fri, 29 May 2020 00:51:37 +0530
Subject: [PATCH] Add Tree Postorder Traversal Add Tree Postorder Traversal in
 TypeScript

Removed Extra Lines
---
 .../Tree_Postorder_Traversal.ts               | 73 +++++++++++++++++++
 1 file changed, 73 insertions(+)
 create mode 100644 Tree_Postorder_Traversal/Tree_Postorder_Traversal.ts

diff --git a/Tree_Postorder_Traversal/Tree_Postorder_Traversal.ts b/Tree_Postorder_Traversal/Tree_Postorder_Traversal.ts
new file mode 100644
index 0000000000..024a2a6381
--- /dev/null
+++ b/Tree_Postorder_Traversal/Tree_Postorder_Traversal.ts
@@ -0,0 +1,73 @@
+//Tree Postorder Traversal in TypeScript
+
+export {}
+
+// Tree Nodes 
+interface treeNodes
+{
+    val: number;
+    parent?: treeNodes;  
+    left?: treeNodes;   
+    right?: treeNodes;  
+}
+
+// Defining the nodes with their values and left right children. If a value is not given it is undefined.
+const node11: treeNodes = { val: 11 };
+const node10: treeNodes = { val: 10 };
+const node9: treeNodes = { val: 9 };
+const node8: treeNodes = { val: 8 };
+const node7: treeNodes = { val: 7 };
+const node6: treeNodes = { val: 6, left: node10, right: node11};
+const node5: treeNodes = { val: 5 };
+const node4: treeNodes = { val: 4, left: node8, right: node9 };
+const node3: treeNodes = { val: 3, left: node6, right: node7 };
+const node2: treeNodes = { val: 2, left: node4, right: node5 };
+const root:  treeNodes = { val: 1, left: node2, right: node3 };
+
+// Construct a tree by assigning parent
+function constructBinaryTree(): treeNodes
+{
+    root.parent = undefined;
+    node2.parent = root;
+    node3.parent = root;
+    node4.parent = node2;
+    node5.parent = node2;
+    node6.parent = node3;
+    node7.parent = node3;
+    node8.parent = node4;
+    node9.parent = node4;
+    node10.parent = node6;
+    node11.parent = node6;
+
+    return root;
+}
+
+// Recursive Function to call itself on left child, then on right child and then print value of current node 
+function postOrderTraversal(currentNode: treeNodes) 
+{
+    if (!currentNode)
+        return;
+    postOrderTraversal(currentNode.left); 
+    postOrderTraversal(currentNode.right);
+    console.log(currentNode.val + " -> ");
+}
+
+constructBinaryTree();
+console.log("The postorder traversal of the binary tree is :");
+postOrderTraversal(root);
+
+/*
+Output:
+The postorder traversal of the binary tree is :
+8 -> 
+9 -> 
+4 -> 
+5 -> 
+2 ->
+10 ->
+11 -> 
+6 -> 
+7 -> 
+3 -> 
+1 ->
+*/