public void MaxSumInPerfectTree()
{
//TreeNode left = TreeNode.Leaf(-22).WithLeaves(9, 50);
//TreeNode right = TreeNode.Leaf(11).WithLeaves(9, 2);
//TreeNode root = TreeNode.Join(5, left, right);
TreeNode root = new TreeNode
{
value = 5,
left = new TreeNode
{
value = -22,
left = new TreeNode {
value = 9
},
right = new TreeNode {
value = 50
}
},
right = new TreeNode
{
value = 11,
left = new TreeNode {
value = 9
},
right = new TreeNode {
value = 2
}
}
};
Assert.AreEqual(33, FunWithTrees_MaxSum_6.MaxSum(root));
}
public void MaxSumInNullTree()
{
TreeNode root = null;
Assert.AreEqual(0, FunWithTrees_MaxSum_6.MaxSum(root));
}