Files

0-1 Knapsack Problem
Bell Numbers
Binary Search
Binomial Coefficient
Boggle
Coin Change
Combinational Sum
Compute nCr mod p
Count Balanced Binary Trees of Height h
Count Distinct Subsequences
Count Inversions
Count Number of Increasing SubSequence
Count Number of Subsets having Given XOR Value
Count Number of Ways to Reach A Given Score in A Game
Count Number of Ways to jump to Reach End
Count Ways to Build Street Under Given Constraints
Count Ways to Reach the Nth Stair Using Step 1, 2 or 3
Count all subsequences having product less than K
Count of Different Ways to Express N As The Sum of 1, 3 And 4
Cubic Root of A Number
Cutting a Rod
DATA STRUCTURES
- Array
- Binary Search Tree
- Binary Tree
  - Calculate Depth of A Full Binary Tree From Preorder
  - Calculate Size of Tree
  - Check If All Leaves are At Same Level
  - Check If Binary Tree Has Duplicate Values
  - Check If Two Trees are Identical or Not
  - Check Whether A Binary Tree is Complete Or Not
  - Check Whether A Given Binary Tree is Perfect or Not
  - Check if Given Binary Tree is Sum Tree Or Not
  - Check if Tree is Symmetry or Not
  - Check if Two Trees are Mirror
  - Check if binary tree is BST or NOT
  - Construct A Tree From Inorder and Level Order
  - Construct Tree From Given Inorder and Preorder
  - Convert A Tree To Sum Tree
  - Convert Binary Tree to Doubly Linked List
  - Density of Binary Tree
    - code_1.cpp
    - code_2.cpp
    - readMe.md
  - Diagonal Sum of A Binary Tree
  - Diagonal Traversal of Binary Tree
  - Diameter of Binary Tree
  - Find All Root to Leaf Paths
  - Find Distance Between Two Nodes
  - Find Largest Subtree Sum
  - Find The Deepest Node
  - Find The Maximum Sum In A Path From Leaf To Root
  - Flip Binary Tree
  - Insertion and Traversal
  - Kth Ancestor of A Node
  - Left , Right and Boundary View
  - Level Order Traversal in Spiral Form
  - Maximum Spiral Sum
  - Maximum Value in A Binary Tree
  - Merge Two Binary Trees
  - Minimum Value in A Binary Tree
  - Morris Traversal
  - Nth Node in Inorder Traversal
  - Number of Binary Trees for Given Preorder Sequence Length
  - Print All Full Nodes
  - Print Ancestors of A Given Node
  - Print Level Traversal in Sorted Order
  - Print Postorder Traversal From Given Inorder And Preorder Traversals
  - Reverse Level Order Traversal
  - Sum Of All Right Leaves
  - Sum of All Leaf Nodes
  - Sum of All Left Leaves
  - Sum of All Nodes
  - Sum of All Non-Leaf Node
  - Sum of All the Parent Node Having Child N
  - Sum of Heights of All Individual Nodes
  - Sum of Leaf Nodes At Minimum Level
  - Top View of Binary Tree
  - Vertical Order Of Binary Tree
  - Vertical Sum In Binary Tree
- Graph
- Linked List
- Matrix
Delannoy Number
Dice Throw Problem
Dijkstra's Algorithm
Edit Distance
Egg Dropping Puzzle
Entringer Number
Eulerian Number
Fibonacci numbers
Find A Peak Element
Find Bitonic Point in Given Bitonic Sequence
Find Closest Number in Array
Find Maximum Possible Stolen Value From Houses
Find a Fixed Point in a Given Array
Find the Element that appears once in a Sorted Array
Floor in a Sorted Array
Floyd warshal
Fractional Knapsack Problem
Friends Pairing Problem
Golomb Sequence
Graph Coloring Problem
Hamiltonian Cycle
Highway Billboard Problem
Jacobsthal and Jacobsthal-Lucas numbers
K-th Element of Two Sorted Arrays
Largest Sum Contiguous Subarray
Longest Arithmetic Progression
Longest Bitonic Subsequence
Longest Common Increasing Subsequence
Longest Common Prefix
Longest Common Subsequence
Longest Common Substring
Longest Geometric Progression
Longest Increasing Subsequence
Longest Palindromic Subsequence
Longest Repeated Subsequence
Longest Substring Without Repeating Characters
Longest subsequence
Majority Element
Matrix Chain Multiplication
Maximize the sum of index by muliplying the element at the index
Maximum Length Chain of Pairs
Maximum Product Cutting
Maximum Product Subset of an Array
Maximum Size Subset with Given Sum
Maximum Subarray Sum
Maximum Subset Sum With No Repeating Digits
Maximum Sum Increasing Subsequence
Maximum games played by winner
Maximum length subsequence
Maximum path sum in a triangle
Maximum product of an increasing subsequence
Maximum size square sub-matrix with all 1s
Maximum subsequence sum
Maximum sum of pairs with specific difference
Median of Two Sorted Arrays of Same Size
Minimum Cost to Fill Given Weight in A Bag
Minimum Insertions to Form a Palindrome
Minimum Insertions to Sort An Array
Minimum Number of Jumps to Reach ( M , N ) From ( 1 , 1 )
Minimum Number of Jumps to Reach End
Minimum Partition
Minimum Product Subset of an Array
Minimum Sum of Absolute Difference of Pairs of Two Arrays
Minimum Sum of Multiplications of N Numbers
Minimum Sum of Product of Two Arrays
Minimum number of Coins
Moser-de Bruijn Sequence
N Queen Problem
Newman-Conway Sequence
Newman-Shanks-Williams prime
Nth Catalan Number
Number of N Digit(s) Stepping Numbers
Number of Zeros
Optimal Strategy for a Game
Painting Fence Algorithm
Palindrome Partitioning
Perfect Sum Problem
Permutation Coefficient
Power Set in Lexicographic order
Rat in A Maze
Remove Invalid Parentheses
Rencontres Number
Reservoir Sampling
Rotation Count in Rotated Sorted Array
Size of The Subarray With Maximum Sum
Smallest Sum Contiguous Subarray
Split A Number into Maximum Composite Number
Stolen Values Problem
String Matching Algorithms
Subset Sum Problem
Sudoku
Sum of All Substrings of A String Representing A Number
Sum of Average of All Subsets
Super Ugly Number
Temple Offerings
The Celebrity Problem
The Knight’s Tour Problem
Tile Stacking Problem
Tiling Problem
Tiling with Dominoes
Ugly Numbers
Unbounded Knapsack
Weighted Job Scheduling
Wildcard Pattern Matching
.gitignore
LICENSE
readMe.md

Density of Binary Tree

Shoaib Rayeen

Jun 10, 2019

c6b4cbe · Jun 10, 2019

Name	Name	Last commit message	Last commit date
parent directory ..
code_1.cpp	code_1.cpp	By calculating Height and Number of Nodes in the tree	Apr 4, 2019
code_2.cpp	code_2.cpp	Iterative Approach	Jun 10, 2019
readMe.md	readMe.md	Density of Binary Tree - Program	Apr 4, 2019

readMe.md

Given a Binary Tree, find density of it by doing one traversal of it.

Density of Binary Tree = Size / Height 

Input: Root of following tree
   10
  /   \
 20   30

Output: 1.5
Height of given tree = 2
Size of given tree = 3

Input: Root of following tree
     10
    /   
   20   
 /
30
Output: 1
Height of given tree = 3
Size of given tree = 3

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Files

Density of Binary Tree

Density of Binary Tree

readMe.md

Given a Binary Tree, find density of it by doing one traversal of it.

Files

Density of Binary Tree

Directory actions

More options

Directory actions

More options

Latest commit

History

Density of Binary Tree

Folders and files

parent directory

readMe.md

Given a Binary Tree, find density of it by doing one traversal of it.