更多"设森林F对应的二叉树为B,它有m个节点,B的根为p,p的右子树上的节点"的相关试题:
[单项选择]已知完全二叉树有30个节点,则整个二叉树有()个度为1的节点。
A. 0
B. 1
C. 2
D. 不确定
[单项选择]假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
A. f≥c
B. c>f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1
[填空题]设一棵完全二叉树共有700个节点,则在该二叉树中有______个叶子节点。
[单项选择]某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为______(假设根节点在第1层)。
A. 3
B. 4
C. 6
D. 7
[填空题]某二叉树有5个度为2的节点及3个度为1的节点,则该二叉树中共有______个节点。
[单项选择]一个具有767个节点的完全二叉树,其叶节点个数为______。
A. 383
B. 384
C. 385
D. 386
[单项选择]一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为______。
A. 4
B. 10
C. 6
D. 16
[单项选择]某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1)则该二叉树______。
A. 共有n层,每层有一个节点
B. 共有log2n层,相邻两层的节点数正好相差一倍
C. 先序遍历序列与中序遍历序列相同
D. 后序遍历序列与中序遍历序列相同
[填空题]若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是【 】。
[填空题]若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为 【3】 。
[填空题]若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为______。