若一棵二叉树,叶子结点有20个,则度为2的结点有____个。
19
举一反三
内容
- 0
任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n－2m＋1个。（)
- 1
一棵含有n个结点的满二又树有____个度为1的结点,____个分支结点和____个叶子结点,该满二叉树的高度为____
- 2
由3个结点所构成的二叉树有 种形态。 一棵深度为6的满二叉树有 个分支结点和 个叶子结点。 设一棵完全二叉树具有1000个结点则此完全二叉树有 个叶子结点，有 个度为2的结点，有 个结点只有非空左子树，有 个结点只有非空右子树。 <br/>______
- 3
在一棵二叉树中，假定度为2的结点有5个，度为1的结点有6个，则叶子结点数有 ______ 个。
- 4
若具有n个结点的非空二叉树有个叶子结点,则该二叉树中度为2的结点个数,度为1的结点个数为。