Given a BT and a key Node, find the total sum in BT, except those Node which are adjacent to key Node.
1. Traverse the tree using pre-order.
2. If current node is adjacent to the key then do not add it to the final sum.
3. If current node is the key then do not add it’s children to the final sum.
4. If key is not present then return sum of all nodes.
Time Complexity : O(n) where n is number of nodes in the BT.
- Maximum sum of nodes in Binary tree such that no two are adjacent
- Maximum sum of nodes in Binary tree such that no two are adjacent | Dynamic Programming
- Kth ancestor of a node in binary tree | Set 2
- Search a node in Binary Tree
- Get Level of a node in a Binary Tree
- Sum of cousins of a given node in a Binary Tree
- K-th ancestor of a node in Binary Tree
- K-th ancestor of a node in Binary Tree | Set 3
- Find mirror of a given node in Binary tree
- Get maximum left node in binary tree
- Preorder Successor of a Node in Binary Tree
- Inorder Successor of a node in Binary Tree
- Kth node in Diagonal Traversal of Binary Tree
- Closest leaf to a given node in Binary Tree
- Print cousins of a given node in Binary Tree
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.
Improved By : Rajput-Ji