当前位置:首页 → 计算机类 → 软件水平考试 → 中级软件设计师->
本题考察二叉树节点数计算,一颗高度为 h 的二叉树,结点数最多时,即为满二叉树。而高度为h的满二叉树有2h-1个结点,所以一棵二叉树的高度(即层数)为h,则它最多有2h-1个结点。