问题 填空题

设根结点的层次为0,则高度为k的二叉树的最大结点数为 【3】

答案

参考答案:2K+1-1

解析: 由于根结点的层次为0,所以高度为k的二叉树的最大结点数为,2k+1-1

单项选择题 A3/A4型题
单项选择题