Property 2: a binary tree which depth is k has at most 2 K-l nodes(k2 1) Prove: since property 1, maximum node value of a binary tree which depth is k >(the maximum rade vaue g ledi) =∑21=20+21+…+2k1=2k-1Property 2: a binary tree which depth is k has at most 2 k-1 nodes (k  1) . Prove: since property 1,maximum node value of a binary tree which depth is k = − k i i 1 1 2 ＝2 0 + 21 + … + 2 k-1 = 2 k-1 1 ( ) k i the maximum nodevalueof leveli = ＝