A.2K
B.2K+1
C.2K-1
D.2K-1
[单选题]在一棵深度为k的完全二又树中,所含结点个数不小于( )。A.2kB.2k+1C.2k-1D.2k-1
[单选题]一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。A.0B.1C.180D.181
[单选题]设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是(24)。A.f>=cB.c>fC.f=2k-1D.c>2k-1
[单选题]设一棵二叉树的深度为k,则该二叉树中最多有()个结点。A.1B.2k-1C.2D.k-1
[单选题]设一棵二叉树的深度为k,则该二叉树中最多有()个结点。A.1B.2k-1C.2D.k-1
[试题]在一棵二叉树中,度为0的结点个数为No,度为2的结点个数为N2,则有No= ()
[主观题]一棵含999个结点的完全二叉树的深度为_________.
[单选题]假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c个结点,下列关系式不正确的是( )。A.f >=c B.c>fC.f=2k-1-1 D.C>2k-1
[单选题]若一棵二叉树具有10个出度为2的结点,则在该二叉树中,出度为0的结点个数是()A.9B.11C.12D.不确定
[单选题]已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。A.39B.52C.111D.119