How to save similar shaped binary trees in Java

Asked By head finch 0 points N/A Posted on - 02/26/2013

Hi guys, I am learning to code in Java. However, I am having a problem with three binary trees. How do I save shapes in binary java coding to ensure that the trees have the same shape? Thank you.

• Status: Open
• Question Views: 731
• Answer Count: 2
• Vote Up 0 Vote Down

• Answer Accepted: Yes
• Question Category: Java

Best Answer by Guy V Mohr

Go To Solution

Best Answer

Best Answer

Answered By Guy V Mohr 0 points N/A #167789

How to save similar shaped binary trees in Java

Hello! If you want to create similar shape of binary tree, you have to maintain a CODE. The CODE is here:

boolean equalTrees(Node lhs, Node rhs)
{
    // Empty trees are equal
    if (lhs == null && rhs == null)
        return true;

    // Empty tree is not equal to a non-empty one
    if ((lhs == null && rhs != null)
        || (lhs != null && rhs == null))
        return false;

    // otherwise check recursively
    return equalTrees(lhs.left(), rhs.left())
        && equalTrees(lhs.right(), rhs.right())
}

I think you have got it. Have a nice time!

About Guy V Mohr

Questions
6

Answers
118

Best Answers
34

• Vote Up 0 Vote Down

• Posted on - 03/11/2013
• Question Category: Java

Answered By James L Evans 5 points N/A #167790

How to save similar shaped binary trees in Java

Hello,

If the structures of binary trees are equal, you can check it by converting each tree to an array and then compare the arrays elements. If the size of the two arrays are equal, then compare the data of each cell. If the size of the two arrays are unequal then you have to do nothing cause two different sizes of array cannot have same structure.

Hope, you get the point. Thanks.

About James L Evans

Questions
11

Answers
53

Best Answers
8

• Vote Up 0 Vote Down

• Posted on - 03/13/2013
• Question Category: Java