二叉树中,以下哪个结点的度为0。()
A: 根结点
B: 分支结点
C: 叶子结点
D: 孩子结点
A: 根结点
B: 分支结点
C: 叶子结点
D: 孩子结点
C
举一反三
- 若一棵完全二叉树中某结点无左孩子,则该结点一定是( )。 A: 叶子结点 B: 度为1的结点 C: 度为2的结点 D: 分支结点
- 若一棵完全二叉树中某结点无左孩子,则该结点一定是( )。 A: 度为1的结点 B: 度为2的结点 C: 分支结点 D: 叶子结点
- 已知在一棵含有n个结点的树中,只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子结点数目。
- 一棵含有n个结点的满二又树有____个度为1的结点,____个分支结点和____个叶子结点,该满二叉树的高度为____
- 在完全二叉树中,如果一个结点是叶子结点,则它没有() A: 左孩子结点 B: 右孩子结点 C: 左右孩子结点 D: 左右孩子结点和兄弟结点
内容
- 0
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为 ______。
- 1
在向二叉搜索树中插入新结点时,新结点必须作为叶子结点插入。
- 2
已知一棵有 2011 个结点的树,其叶子结点个数为 116,该树对应的二叉树中无右孩子的结点个数是
- 3
设一棵二叉树共有50个叶子结点(终端结点),则有____________度为2的结点
- 4
一棵二叉树中有7个叶子结点和5个单分支结点,其总共有()结点。