设二叉树有n个结点且根结点的层数为0,则二叉树的高度为()。
A、n-1
B、élog2(n+1)ù-1
C、·log2n
D、不确定
第1题:
设森林F对应的二叉树为B,B有m个结点,它的根为p,p的右子树结点个数为n+1,森林F中第一棵树的结点个数是________。
第2题:
设高度为h的二叉树只有度为0和度为2的结点,则此类二叉树结点数至少为()。
第3题:
4、约定根结点深度为0,具有n(n>0)个结点的完全二叉树的深度为()。
A.élog2(n)ù
B.ëlog2(n)û
C.ëlog2(n)û+1
D.élog2(n)+1ù
第4题:
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
A.2n
B.n+l
C.2n-1
D.2n+l
第5题:
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有 个结点。
A.2n
B.n+l
C.2n-1
D.2n+l