一颗二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层...
发布网友
共1个回答
热心网友
这道题是今年9月份的二级Access的填空题，我看了好多答案，都是6。其实是不对的。因为这里所说的二叉树，没有说是完全二叉树！所以有很多种可能，如改成该二叉树的深度最小为多少，就是6可以根据完全二叉树来推导。二叉树中，度为0的结点为度为2的结点数加1，可知度为0的叶子结点为24，所以没有度为1的结点。哈夫曼树就不存在度为1的结点，根据其特征，可知该二叉树最高为24，第一层一个结点，后续的每层2个结点，总共刚好为47个结点。
所以正确的答案应为：6至24都可以
