摘要：题意：给定节点数n和所有节点的深度总和d，问能否构造出这样的二叉树。能，则输出“YES”，并且输出n-1个节点的父节点（节点1为根节点）。 题解：n个节点构成的二叉树中，完全（满）二叉树的深度总和最小，单链树（左/右偏数）的深度总和最大。若d在这个范围内，则一定能构造出来；否则一定构造不出来。 1. 阅读全文