Category: Binary Tree

Array

Find height of a binary tree represented by the parent array

Given an array representing the parent-child relationship in a binary tree, discover the tree’s peak with out constructing it. The parent-child relationship is outlined by

Binary Tree

Check if removing an edge can split a binary tree into two equal size trees

import java.util.concurrent.atomic.AtomicBoolean; // A category to retailer a binary tree node class Node int information; Node left, proper; Node(int information) this.information =

Binary Tree

Construct a complete binary tree from its linked list representation

import java.util.ArrayDeque; import java.util.Queue; // A Binary Tree Node class TreeNode int knowledge; TreeNode left, proper; TreeNode(int knowledge) this.knowledge = knowledge; this.left