public BinaryTreeNodeParent(int data, BinaryTreeNodeParent left, BinaryTreeNodeParent right) : base(data, left, right) { this.data = data; this.left = left; this.right = right; }
internal static BinaryTreeNodeParent UnBalancedTreeParent() { BinaryTreeNodeParent n122 = new BinaryTreeNodeParent(4); BinaryTreeNodeParent n11 = new BinaryTreeNodeParent(2); BinaryTreeNodeParent n12 = new BinaryTreeNodeParent(3, null, n122); BinaryTreeNodeParent n1 = new BinaryTreeNodeParent(5, n11, n12); BinaryTreeNodeParent n2 = new BinaryTreeNodeParent(6); BinaryTreeNodeParent n3 = new BinaryTreeNodeParent(8); BinaryTreeNodeParent n42 = new BinaryTreeNodeParent(1); BinaryTreeNodeParent n4 = new BinaryTreeNodeParent(12, null, n42); BinaryTreeNodeParent left = new BinaryTreeNodeParent(8, n1, n2); BinaryTreeNodeParent right = new BinaryTreeNodeParent(11, n3, n4); BinaryTreeNodeParent simpleTree = new BinaryTreeNodeParent(10, left, right); return(simpleTree); }
BinaryTreeNodeParent AssignGrandParent(BinaryTreeNodeParent curent) { if (curent == null) { return(null); } if (curent.left != null) { curent.left.grandParent = curent.parent; AssignGrandParent(curent.left); } if (curent.right != null) { curent.right.grandParent = curent.parent; AssignGrandParent(curent.right); } return(curent); }
BinaryTreeNodeParent AssignParent(BinaryTreeNodeParent curent) { if (curent == null) return null; if (curent.left != null) { curent.left.parent = curent; AssignParent(curent.left); } if (curent.right != null) { curent.right.parent = curent; AssignParent(curent.right); } return curent; }
internal static BinaryTreeNodeParent UnBalancedTreeParent() { BinaryTreeNodeParent n122 = new BinaryTreeNodeParent(4); BinaryTreeNodeParent n11 = new BinaryTreeNodeParent(2); BinaryTreeNodeParent n12 = new BinaryTreeNodeParent(3, null, n122); BinaryTreeNodeParent n1 = new BinaryTreeNodeParent(5, n11, n12); BinaryTreeNodeParent n2 = new BinaryTreeNodeParent(6); BinaryTreeNodeParent n3 = new BinaryTreeNodeParent(8); BinaryTreeNodeParent n42 = new BinaryTreeNodeParent(1); BinaryTreeNodeParent n4 = new BinaryTreeNodeParent(12, null, n42); BinaryTreeNodeParent left = new BinaryTreeNodeParent(8, n1, n2); BinaryTreeNodeParent right = new BinaryTreeNodeParent(11, n3, n4); BinaryTreeNodeParent simpleTree = new BinaryTreeNodeParent(10, left, right); return simpleTree; }