Where N == Node, r == root, r.l == root.left, r.r == root.right Now you know =)