Breaking News: Grepper is joining You.com. Read the official announcement!

LCA of three Nodes

Prickly Pigeon answered on July 12, 2022 Popularity 7/10 Helpfulness 1/10

answer LCA of three Nodes

related LCA of three nodes

LCA of three Nodes

Comment

	Following is the Binary Tree Node class.

	class BinaryTreeNode<T> {
	    T data;
	    BinaryTreeNode<T> left;
	    BinaryTreeNode<T> right;

	    public BinaryTreeNode(T data) {
		this.data = data;
	    }
	}

Popularity 7/10 Helpfulness 1/10 Language whatever

Source: www.codingninjas.com

Tags: nodes whatever

Link to this answer
Share Copy Link

Contributed on Jul 12 2022

Prickly Pigeon

0 Answers Avg Quality 2/10

Closely Related Answers

LCA of three nodes

Comment

/**********************************************************
	Following is the Binary Tree Node class.

	class BinaryTreeNode<T> {
	    T data;
	    BinaryTreeNode<T> left;
	    BinaryTreeNode<T> right;

	    public BinaryTreeNode(T data) {
		this.data = data;
	    }
	}
	
***********************************************************/

public class Solution {
    public static BinaryTreeNode<Integer> lcaOfThreeNodes(BinaryTreeNode<Integer> root, int node1, int node2,
            int node3) {
        // Write your code here.
		if(root==null || root.data==node1|| root.data==node2 || root.data==node3)
		{
			return root;
		}

		BinaryTreeNode left=lcaOfThreeNodes(root.left, node1, node2, node3);
		BinaryTreeNode right=lcaOfThreeNodes(root.right, node1, node2, node3);

		if(left!=null && right!=null)
			return root;
		
		return (left!=null)? left:right;

    }
}

Popularity 3/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: nodes java

Link to this answer
Share Copy Link

Contributed on Jun 30 2023

Zealous Zebra

0 Answers Avg Quality 2/10

LCA of three Nodes

Contents

More Related Answers

LCA of three Nodes

Closely Related Answers

LCA of three nodes

Grepper

Documentation

Social

Legal

Contact

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