Breaking News: Grepper is joining You.com. Read the official announcement!

Post-order traversal algorithm in Python

John Main answered on October 7, 2022 Popularity 3/10 Helpfulness 1/10

answer Post-order traversal algorithm in Python

Post-order traversal algorithm in Python

Comment

def post_order(T, nid):

    for child in T.children(nid):
        post_order(T, child.identifier)
    print(T.get_node(nid).data)

Popularity 3/10 Helpfulness 1/10 Language python

Source: www.pynerds.com

Tags: algorithm python traversal

Link to this answer
Share Copy Link

Contributed on Mar 03 2024

John Main

0 Answers Avg Quality 2/10

Closely Related Answers

python postorder traversal

Comment

class Node:
    def __init__(self, key):
        self.left = None
        self.right = None
        self.val = key

def printPostorder(root):
    if root:
        printPostorder(root.left)
        printPostorder(root.right)
        print(root.val)

if __name__ == "__main__":
    root = Node(1)
    root.left = Node(2)
    root.right = Node(3)
    root.left.left = Node(4)
    root.left.right = Node(5)

print("\n Preorder traversal of binary tree is")
printPostorder(root)

Popularity 9/10 Helpfulness 4/10 Language python

Source: Grepper

Tags: traversal python postorder t

Link to this answer
Share Copy Link

Contributed on Oct 07 2022

Adam, the developer

0 Answers Avg Quality 2/10

Pre-order traversal algorithm in Python

Comment

def pre_order(T, nid):
    print(T.get_node(nid).data)
    for child in T.children(nid):
        pre_order(T, child.identifier)

#nid refers to "node identifier"

Popularity 3/10 Helpfulness 1/10 Language python

Source: www.pynerds.com

Tags: python traversal algorithm

Link to this answer
Share Copy Link

Contributed on Mar 03 2024

John Main

0 Answers Avg Quality 2/10

Post-order traversal algorithm in Python

Contents

More Related Answers

Post-order traversal algorithm in Python

Closely Related Answers

python postorder traversal

Pre-order traversal algorithm in Python

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.