D本题考察二叉树节点数计算，一颗高度为 h 的二叉树，结点数最多时，即为满二叉树。而高度为h的满二叉树有2h-1个结点，所以一棵二叉树的高度（即层数）为h，则它

资格题库2022-08-02 40

问题

选项

答案 D

解析本题考察二叉树节点数计算，一颗高度为 h 的二叉树，结点数最多时，即为满二叉树。而高度为h的满二叉树有2h-1个结点，所以一棵二叉树的高度（即层数）为h，则它最多有2h-1个结点。

转载请注明原文地址:https://tihaiku.com/congyezige/2408376.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)