问题
填空题
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为______。
答案
参考答案：F
解析：
对于任意一棵二叉树，如果其叶结点数为NO，而度数为2的结点总数为N2，则NO=N2+1；因此叶节点为24个。在二叉树中，第i层的结点总数不超过2^(i-1)；因此i=6
搜题请搜索小程序“爱下问搜题”
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为______。
参考答案：F
解析：
对于任意一棵二叉树，如果其叶结点数为NO，而度数为2的结点总数为N2，则NO=N2+1；因此叶节点为24个。在二叉树中，第i层的结点总数不超过2^(i-1)；因此i=6