A tree node
using System ; using System . Collections ; using System . Collections . Generic ; public class Node { public int key ; public Node left , right , parent ; public Node ( int key ) { this . key = key ; left = right = parent = null ; } } class BinaryTree { Node root , n1 , n2 , lca ;