From 932357857f5a8475c74e02a07a877912989eff44 Mon Sep 17 00:00:00 2001 From: abhishektyagi2912 Date: Tue, 4 May 2021 21:17:33 +0530 Subject: [PATCH] Create reverse_inorder_transversal.py --- Abhishek Tyagi/reverse_inorder_transversal.py | 39 +++++++++++++++++++ 1 file changed, 39 insertions(+) create mode 100644 Abhishek Tyagi/reverse_inorder_transversal.py diff --git a/Abhishek Tyagi/reverse_inorder_transversal.py b/Abhishek Tyagi/reverse_inorder_transversal.py new file mode 100644 index 000000000..c73221ae1 --- /dev/null +++ b/Abhishek Tyagi/reverse_inorder_transversal.py @@ -0,0 +1,39 @@ +class Node(): + + def __init__(self, val): + self.val = val + self.left = None + self.right = None + + +def reverse_inorder(root): + if not root: + return None + stack = [] + arr = [] + while True: + if root: + stack.append(root) + root = root.right + else: + if not stack: + break + root = stack.pop() + arr.append(root.val) + root = root.left + return arr + + +root = Node(5) +root.left = Node(3) +root.right = Node(7) + +root.left.left = Node(2) +root.left.right = Node(4) + +root.right.right = Node(8) +root.right.left = Node(6) + +lst = reverse_inorder(root) +print(lst) +