节点
怎么看一个节点,能不能用图表示得清楚一点。
两个支线的交点
两条线的交点
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( ) A. 3 B. 4 C. 6 D. 7
答案:D
解析:叶子结点只有1个,说明这棵树没有度为2的结点,即其余6个结点都为度为1的结点。这说明整棵树的每一层只有一个结点,所以树的深度为7,选D。