问答题
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为__________。
【正确答案】
6或23
【答案解析】
对任何一棵二叉树来说,度为0的叶子结点总是比度为2的结点多一个,所以叶子结点数=23+1=24。又因为二叉树共有47个结点,所以该二叉树中只有度为0的结点和度为2的结点,那么树的形状可能为:①完全二叉树,由公式得深度=[log
2
n]+1=6;②单支树,那么二叉树的深度为23。
提交答案
关闭