## Extended Binary Tree

Extended binary tree is a type of binary tree in which all the null sub tree of the original tree are replaced with special nodes… Read More »

- Check if given Preorder, Inorder and Postorder traversals are of same tree | Set 2
- Iterative Postorder traversal | Set 3
- Convert a given Binary Tree to Circular Doubly Linked List | Set 2
- K-th ancestor of a node in Binary Tree | Set 3
- Calculate height of Binary Tree using Inorder and Level Order Traversal
- Flatten Binary Tree in order of Level Order Traversal
- Find the largest Complete Subtree in a given Binary Tree
- Count all k-sum paths in a Binary Tree
- Check if the given n-ary tree is a binary tree
- Find the Deepest Node in a Binary Tree Using Queue STL - SET 2
- Find the largest Perfect Subtree in a given Binary Tree
- Get last node of the binary tree following given pattern starting from X
- Sum of the mirror image nodes of a complete binary tree in an inorder way
- Print all the nodes except the leftmost node in every level of the given binary tree
- Maximum sum of leaf nodes among all levels of the given binary tree
- Sum of nodes in the left view of the given binary tree
- Print even positioned nodes of even levels in level order of the given binary tree
- Convert ternary expression to Binary Tree using Stack
- Flatten binary tree in order of post-order traversal
- Find the node whose xor with x gives minimum value
- Queries to find the maximum Xor value between X and the nodes of a given level of a perfect binary tree
- Duplicate subtree in Binary Tree | SET 2
- Find the color of given node in an infinite binary tree
- Maximum sum of non-leaf nodes among all levels of the given binary tree
- Find Maximum Level Sum in Binary Tree using Recursion
- Maximum XOR with given value in the path from root to given node in the tree
- Sum of nodes in the right view of the given binary tree
- Number of ways to divide a Binary tree into two halves
- Flatten Binary Tree in order of Zig Zag traversal
- Delete the last leaf node in a Binary Tree

Extended binary tree is a type of binary tree in which all the null sub tree of the original tree are replaced with special nodes… Read More »

A skewed binary tree is a type of binary tree in which all the nodes have only either one child or no child. Types of… Read More »

General Tree: In the data structure, General tree is a tree in which each node can have either zero or many child nodes. It can… Read More »

Given a Binary Tree (Every node has at most 2 children) where each node has value either 0 or 1. The task is to convert… Read More »

Given a binary tree, the task is to find the sum of the nodes which are visible in the left view. The left view of… Read More »

Given a Binary Tree having odd and even elements, sink all it’s even valued nodes such that no node with even value could be a… Read More »

Given a binary tree, the task is to find the sum of the nodes which are visible in the right view. The right view of… Read More »

Given a Binary Tree having positive and negative nodes, the task is to find the maximum sum level in it and print the maximum sum.… Read More »

Given Inorder traversal and Level Order traversal of a Binary Tree. The task is to calculate the height of the tree without constructing it. Example:… Read More »

Given a Binary Tree, the task is to find and DELETE the last leaf node. The leaf node is a node with no children. The… Read More »

Given a binary tree, the task is to check whether the binary tree contains a duplicate sub-tree of size two or more. Input: A /… Read More »

Given a string str that contains a ternary expression which may be nested. The task is to convert the given ternary expression to a binary… Read More »

Given a tree with N distinct nodes from the range [1, n] and two integers x and val. The task is to find the maximum… Read More »

Given a binary tree. The task is to find the value of the deepest node in the given binary tree. Examples: Input: Root of below… Read More »

Given a binary tree and an integer k. The task is to count the number of paths in the tree with the sum of the… Read More »