总共有多少种高度为 4 的完全二叉树?
举一反三
- 一棵完全[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]叉树是其中每个树叶都在同一层上的满[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]叉树。构造高度为4的完全二叉树和高度为3的完全3叉树。
- 关于搜索树，以下说法错误的是_______。 A: 二叉平衡树上左右子树高度之差为1 B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树 C: 具有7个元素的二叉平衡树高度至少是3 D: 具有7个元素的二叉平衡树高度最高为4
- 中国大学MOOC: 设只包含根节点的二叉树的高度为1，则总共有（ ）种高度为5的完全二叉树。
- 二叉查找树的查找效率与二叉树的（）有关，在完全二叉树时其查找效率最低。 A: 高度 B: 结点的多少 C: 树型 D: 结点的位置
- 完全二叉树一定是二叉平衡树