问题
填空题
设只包含根节点的二叉树的高度为0,则高度为A的二叉树的剔、节点数为 【4】 。
答案
参考答案:k+1
解析: 若要使高度为k的二叉树的节点数量少,则此二叉树除叶节点外都只有—个分支节点。此二叉树的节点数为k+1。
设只包含根节点的二叉树的高度为0,则高度为A的二叉树的剔、节点数为 【4】 。
参考答案:k+1
解析: 若要使高度为k的二叉树的节点数量少,则此二叉树除叶节点外都只有—个分支节点。此二叉树的节点数为k+1。