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

create binary tree

Add Answer

Shreyash Chaudhari answered on April 16, 2022 Popularity 8/10 Helpfulness 4/10

answer create binary tree

related create a binary tree

create binary tree

Comment

createbinarytree

# Checking if a binary tree is a complete binary tree in C


class Node:

    def __init__(self, item):
        self.item = item
        self.left = None
        self.right = None


# Count the number of nodes
def count_nodes(root):
    if root is None:
        return 0
    return (1 + count_nodes(root.left) + count_nodes(root.right))


# Check if the tree is complete binary tree
def is_complete(root, index, numberNodes):

    # Check if the tree is empty
    if root is None:
        return True

    if index >= numberNodes:
        return False

    return (is_complete(root.left, 2 * index + 1, numberNodes)
            and is_complete(root.right, 2 * index + 2, numberNodes))


root = Node(1)
root.left = Node(2)
root.right = Node(3)
root.left.left = Node(4)
root.left.right = Node(5)
root.right.left = Node(6)

node_count = count_nodes(root)
index = 0

if is_complete(root, index, node_count):
    print("The tree is a complete binary tree")
else:
    print("The tree is not a complete binary tree")

Popularity 8/10 Helpfulness 4/10 Language whatever

Source: www.programiz.com

Tags: binary-tree whatever

Link to this answer
Share Copy Link

Contributed on Mar 30 2023

Shreyash Chaudhari

0 Answers Avg Quality 2/10

Closely Related Answers

create a binary tree

Comment

 console.log('never gonna give you up')

Popularity 9/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: binary-tree bina

Link to this answer
Share Copy Link

Contributed on Apr 16 2022

Xenophobic Xenomorph

0 Answers Avg Quality 2/10

create binary tree

Contents

More Related Answers

create binary tree

Closely Related Answers

create a binary tree

Grepper

Documentation

Social

Legal

Contact

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