若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为______。
举一反三
- 若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是( )。 A: 2k B: k-1 C: 2k-1 D: 2k-1
- 若一棵二叉树的叶子数为n,则该二叉树中,左、右子树皆非空的结点个数为 ____。
- 若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为1,则左、右子树皆非空的节点个数为______。
- 若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为k,则左、右子树皆非空的节点个数是 【4】 。
- 二叉树有如下几种基本形态( ) A: 空结点 B: 单结点 C: 右子树为空 D: 左子树为空 E: 左右子树非空 F: 空树