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

binary tree in python

Add Answer

Aggressive Albatross answered on March 29, 2021 Popularity 10/10 Helpfulness 2/10

answer binary tree in python

related make binary tree in python

related python binary tree

related Binary Search tree implementation in python

related binary search tree in python

related Binary tree creation using python

binary tree in python

Comment

-2

Binary Tree implementation at this link:
  
https://github.com/shreyasvedpathak/Data-Structure-Python/tree/master/BinaryTrees

Popularity 10/10 Helpfulness 2/10 Language python

Source: Grepper

Tags: binary-tree python

Link to this answer
Share Copy Link

Contributed on Mar 29 2021

Aggressive Albatross

0 Answers Avg Quality 2/10

Closely Related Answers

make binary tree in python

Comment

"""
Implementation of Binary Tree;
"""

class Node:

    """
    init() : constructor
    """
    def __init__(self,data = None):
        self.data = data
        self.left = None
        self.right = None

    """
    getNode() : get node data;
    """
    def getData(self):
        return self.data

    """
    setData() : set node data;
    """
    def setData(self,data):
        self.data = data


class Tree:

    """
    init() : constructor;
    """    
    def __init__(self):
        self.root = None

    """
    len() : len of the tree;
    """
    def __len__(self):
        return self.height()

    """
    getRoot() : get root node;
    """
    def getRoot(self):
        return self.root

    """
    add() : add nodes;
    """
    def add(self,data):
        if(self.root == None):
            self.root = Node(data)
        else:
            self._add(self.root,data)

    """
    _add() : add method init;
    """
    def _add(self,root,data):
        if(data < root.data):            # Left Sub Tree
            if(root.left is not None):
                self._add(root.left,data)
            else:
                root.left = Node(data)
        else:                           # Right Sub Tree
            if(root.right is not None):
                self._add(root.right,data)
            else:
                root.right = Node(data)

    """
    show() : show tree nodes;
    """    
    def show(self,key=None):       # key: pre,in,post-order;
        if(self.root is not None):
            if(key == "preorder"):
                self.preorder(self.root)
            elif(key == "inorder"):
                self.inorder(self.root)
            elif(key == "postorder"):
                self.postorder(self.root)
            else:
                self._show(self.root)
        else:
            return None

    """
    _show() : show method init;
    """
    def _show(self,root):
        if(root is not None):
            print(root.data,end=", ")          # print;
            self._show(root.left)              # go left;
            self._show(root.right)             # go right;
        return

    """
    preorder() : pre-order tree traversal;
    """
    def preorder(self,root=None):
        if(root is not None):
            print(root.data,end=", ")      # print;
            self.preorder(root.left)       # go left;
            self.preorder(root.right)      # go right;
        return

    """
    inorder() : in-order tree traversal;
    """
    def inorder(self,root=None):
        if(root is not None):
            self.inorder(root.left)            # go left;
            print(root.data,end=", ")          # print;
            self.inorder(root.right)           # go right;
        return 

    """
    postporder() : post-order tree traversal;
    """
    def postorder(self,root=None):
        if(root is not None):
            self.postorder(root.left)
            self.postorder(root.right)
            print(root.data,end=", ")            # print;
        return


    """
    find() : find nodes inside tree;
    """
    def find(self, data):
        if self.root is not None:
            return self._find(self.root,data)
        else:
            return None

    """
    _find() : find method init;
    """
    def _find(self,root,data):
        if(root is not None):
            if data == root.data:
                return f"Node {data}: Found"
            elif (data < root.data):
                return self._find(root.left,data)
            elif (data > root.data):
                return self._find(root.right,data)
        else:
            return f"Node {data}: Not Found"
    
    """
    delete() : delete a not from tree;
    """
    def delete(self,data):
        pass

    """
    height() : height of a tree
    """
    def height(self):
        if(self.root is None):
            return 0
        else:
            return self._height(self.root)

    """
    _height() : height method init;
    """
    def _height(self,root):
        if(root == None):
            return 0
        else:
            lenOne = self._height(root.left)
            lenTwo = self._height(root.right)
            return 1+max(lenOne,lenTwo)

Popularity 10/10 Helpfulness 5/10 Language python

Source: Grepper

Tags: binary-tree bina

Link to this answer
Share Copy Link

Contributed on Dec 31 2021

Frail Fly

0 Answers Avg Quality 2/10

python binary tree

Comment

class Binarytree:
    def __init__(self, node):
        """

       :param node: root node
       """
        self.node = node
        self.left = None
        self.right = None

    def add_node(self, node):
        """

       :param node: append node
       :return: None
       """
        if node == self.node:
            return

        if node < self.node:
            if self.left:
                self.left.add_node(node)
            else:
                self.left = Binarytree(node)
        else:
            if self.right:
                self.right.add_node(node)
            else:
                self.right = Binarytree(node)

    def search(self, val):
        """

       :param val: value to search in binary tree
       :return: True if found else False
       """
        if val == self.node:
            return True
        if val < self.node:
            if self.left:
                return self.left.search(val)
            else:
                return False
        else:
            if self.right:
                return self.right.search(val)
            else:
                return False

    def print_nodes(self):
        """
        print all node values to console window
       :return: None
       """

        if self.left:
            self.left.print_nodes()

        print(self.node)

        if self.right:
            self.right.print_nodes()

        return False


def build_tree(node):
    """

   :param node: list of nodes
   :return: Binarytree with nodes
   """
    root = Binarytree(node[0])
    for i in range(1, len(node)):
        root.add_node(node[i])
    return root


if __name__ == '__main__':
    nodes = [30, 10, 40, 22, 15, 18]
    tree = build_tree(nodes)
    tree.add_node(18)
    tree.add_node(20)
    print("15 found in binary tree", tree.search(15))
    print("100 found in binary tree", tree.search(100))
    tree.print_nodes()

Popularity 9/10 Helpfulness 4/10 Language python

Source: codefreelance.net

Tags: binary-tree bina

Link to this answer
Share Copy Link

Contributed on Sep 06 2022

Jerome Scott

0 Answers Avg Quality 2/10

Binary Search tree implementation in python

Comment

"""
	              17
		    /    \
		   /      \
		  /	   \		  
		 4         20
		/\	   /\	
	       /  \       /  \
	      /    \     /    \
	     1      9   18    23
			        \
				 \
				  \ 
				   34
							 
"""							 

# Binary Search Tree implementation in Python

class BinaryTreeNode():
    def __init__(self, data):
        self.data = data
        self.left = None
        self.right = None
        
    def add_child(self, data):
        if data == self.data: # check if the of new data exist already in the tree, if yes don't add
            return
        
        if data < self.data:
            # Add to left subtree
            if self.left:
                self.left.add_child(data) # Recursively call the add_child method to add the data to an appropriate place
            else:
                self.left = BinaryTreeNode(data)
        else:
            # Add to right subtree
            if self.right:
                self.right.add_child(data) # Recursively call the add_child method to add the data to an appropriate place
            else:
                self.right = BinaryTreeNode(data)
    
    # Visit Left subtree, then Root node and finaly Right subtree
    def in_order_traversal(self):  # Left - Root - Right
        elements = []
        
        # Getting all elements of the Left Subtree    
        if self.left:
            elements += self.left.in_order_traversal() # Recursively get all the elements of the left subtree and add them into the list
        elements.append(self.data) # Adding the root node to the list
        
        # Getting all elements of the Right Subtree    
        if self.right:
            elements += self.right.in_order_traversal() # Recursively get all the elements of the right subtree and add them into the list
        return elements
        
    # Get all elements from the Root node then the left subtree and finanally the Right subtree 
    def pre_order_traversal(self): # Root - Left - Right
        elements = []
        
        elements.append(self.data)
        
        if self.left:
            elements += self.left.pre_order_traversal()  # Recursively get all the elements of the left subtree and add them into the list
        
        if self.right:
            elements += self.right.pre_order_traversal()  # Recursively get all the elements of the right subtree and add them into the list

        
        return elements # get the Root node element
        
    # Get all elements from the Right subtree then the left subtree and finally the Root node    
    def post_order_traversal(self):
        elements = []
        
        if self.left:
            elements += self.left.post_order_traversal()  # Recursively get all the elements of the left subtree and add them into the list
        
        if self.right:
            elements += self.right.post_order_traversal()  # Recursively get all the elements of the right subtree and add them into the list
            
        elements.append(self.data) # Get the Root node element
        
        return elements
        
        
    def search_element(self, elem): # complexity of log n O(log n)
        if self.data == elem:
            return True
        elif elem < self.data:
            # This means if present, element would be on the left 
            if self.left:
               return self.left.search_element(elem)  
            else:
                return False
            
        else:
            # This means if present, element would be on the right
            if self.right:
                return self.right.search_element(elem)  
            else:
                return False
    
    
    def sum_of_all_elements_in_tree(self):
        return sum(self.in_order_traversal())
        
    def max_element_in_tree(self):
        return max(self.in_order_traversal())    
    
    def min_element_in_tree(self):
        return min(self.in_order_traversal())    
    
    
# Tree Builder helper method
def build_binary_tree(lst_elem: list):
    if len(lst_elem) >1:
        root_node = BinaryTreeNode(lst_elem[0])
        for i in lst_elem[1:]:
            root_node.add_child(i)
       
        #root_node.search_element(20)
        #print(root_node.in_order_traversal())
        return root_node
    else:
        return print("Insufficient number of elements")
        

if __name__ == '__main__':
   mt = build_binary_tree([17, -5, 4, 1, 20, 9, -1, 23, 18, 0, 34])
   print("In Order Traversal", mt.in_order_traversal())
   print("Post Order Traversal", mt.post_order_traversal())
   print("Pre Order Traversal", mt.pre_order_traversal())
   print(mt.search_element(20))
   print("Sum of all elemnts in tree", mt.sum_of_all_elements_in_tree())
   print("Max element in tree is", mt.max_element_in_tree())
   print("Min element in tree is", mt.min_element_in_tree())

Popularity 9/10 Helpfulness 2/10 Language python

Source: raw.githubusercontent.com

Tags: binary-search-tree binary-search-tre

Link to this answer
Share Copy Link

Contributed on Dec 28 2021

Vad

0 Answers Avg Quality 2/10

binary search tree in python

Comment

Binary Search Tree at this link:
  
https://github.com/shreyasvedpathak/Data-Structure-Python/tree/master/BinaryTrees

Popularity 10/10 Helpfulness 2/10 Language python

Source: Grepper

Tags: binary-search-tree binary-search-tre

Link to this answer
Share Copy Link

Contributed on Mar 29 2021

Aggressive Albatross

0 Answers Avg Quality 2/10

Binary tree creation using python

Comment

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


# Driver Code

root = Node(10)
root.left = Node(20)
root.right = Node(30)
root.left.right = Node(40)

# if root == None then binary tree is empty

Popularity 8/10 Helpfulness 2/10 Language python

Source: Grepper

Tags: binary-tree bina

Link to this answer
Share Copy Link

Contributed on Aug 04 2022

ap_Cooperative_dev

0 Answers Avg Quality 2/10

binary tree in python

Contents

More Related Answers

binary tree in python

Closely Related Answers

make binary tree in python

python binary tree

Binary Search tree implementation in python

binary search tree in python

Binary tree creation using python

Grepper

Documentation

Social

Legal

Contact

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