Be the first user to complete this post Login To Mark Completed

0

Add to List Add To List..(Max 5) Close Save

Beginner

Find the Size of the Binary Tree

Objective: Given a Binary tree, Find the size of the tree.

Note : Size of the tree is number of nodes in the tree

Input: A Binary Tree.

Output: Size of the tree.

Example :

Approach :

• Very Simple solution
• Start from the root.
• Size = 1 (for the root) + Size Of left Sub-Tree + Size Of right Sub-Tree
• solve the left sub-tree and right sub-tree recursively.

Time Complexity : O(n)

Run This Code

Code:

Size of the Tree is : 7

---

---

Also Read:

- Print Left View of a given binary tree Medium
- All N Length Strings from Given String of Length K Medium
- Print All Possible Valid Combinations Of Parenthesis of Given 'N' Hard
- Print all subsets of an array with a sum equal to zero Medium
- Find the Maximum Depth OR Height of a Binary Tree Beginner
- Inorder Predecessor and Successor in Binary Search Tree Hard
- Find the n'th Node from the end of a given Linked List Beginner
- Find all unique combinations of numbers (from 1 to 9 ) with sum to N Medium

---