更多"若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整"的相关试题:
[单项选择]对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则( )。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h-1
[单项选择]某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
A. 3
B. 4
C. 6
D. 7
[单项选择]将含有83个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为41的结点的双亲结点编号为( )
A. 42
B. 40
C. 21
D. 20
[填空题]设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
[单项选择]设一棵有2n+1个结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个叶结点。
A. n
B. n+1
C. n+2
D. n-1
[单项选择]如果一棵完全二叉树共有26个结点,则必定有( )个结点的度为1。
A. 0
B. 1
C. 3
D. 13
[单项选择]如果二叉树中任何一个结点的值都小于它的左子树上所有结点的值而大于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点 ( )
A. 先根
B. 中根
C. 后根
D. 层次
[单项选择]如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点
A. 先根
B. 中根
C. 后根
D. 层次