一棵正则二叉树有 n 个叶子节点,则它有( ) 个分支节点。
n-1
举一反三
内容
- 0
任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n-2m+1个。()
- 1
在有n(n1)个节点的各棵树中,高度最小的那棵树共有 个叶子节点。 A: n B: n-1 C: n-2 D: n-3
- 2
6章--某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1),则该二叉树() A: 4 B: 共有n层,每层有一个节点
- 3
一棵完全二叉树中有501个叶子节点,则至少有()个节点。 A: 501 B: 1002 C: 1001 D: 502
- 4
一棵含有n个结点的满二又树有____个度为1的结点,____个分支结点和____个叶子结点,该满二叉树的高度为____