number of nodes in a complete binary tree

YOU.com answered on September 12, 2023 Popularity 8/10 Helpfulness 1/10

answer number of nodes in a complete binary tree

number of nodes in a complete binary tree

Comment

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

def count_nodes(root):
    if root is None:
        return 0
    
    left_height = get_left_height(root)
    right_height = get_right_height(root)
    
    if left_height == right_height:
        return (2 ** left_height) - 1
    else:
        return (2 ** right_height) - 1

def get_left_height(node):
    height = 0
    while node is not None:
        height += 1
        node = node.left
    return height

def get_right_height(node):
    height = 0
    while node is not None:
        height += 1
        node = node.right
    return height

# Example usage:
# Create a complete binary tree
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)

# Calculate the number of nodes
num_nodes = count_nodes(root)
print("Number of nodes in the complete binary tree:", num_nodes)

Popularity 8/10 Helpfulness 1/10 Language python

Source: Grepper

Link to this answer
Share Copy Link

Contributed on Sep 12 2023

YOU.com

0 Answers Avg Quality 2/10

number of nodes in a complete binary tree

Contents

More Related Answers

number of nodes in a complete binary tree

Grepper

Documentation

Social

Legal

Contact

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