摘要: With i and j already chosen, we chose k, which is the number of nodes in the left subtree. Then the number of nodes in the right subtree is known, j-k-1. For depth, at least one subtree has to have depth i-1 so that the new made tree would have depth i. There are three possibilities: the left subtre 阅读全文
posted @ 2013-07-21 09:44 caniggia 阅读(130) 评论(0) 推荐(0) 编辑