│logn┃
logn+1
│logn┃
logn-1
第1题:
具有n个结点的完全二叉树,其深度为【 】。
第2题:
关于满二叉树、完全二叉树有以下说法:
①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。
②具有n个结点的满二叉树的高度为+1。
③具有n个结点的完全二叉树的高度为+1。
④具有n个结点的满二叉树的高度为log2(n+1)。
⑤具有n个结点的满二叉树共有叶子结点。
其中______最全面、最准确。
A.①②④
B.③④⑤
C.①③④⑤
D.全对
第3题:
一棵含999个结点的完全二叉树的深度为_________.
第4题:
一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n>0)个结点的满二叉树共有()个叶子结点和()个非终端结点。
第5题:
()又是一棵满二叉树。
第6题:
设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是(24)。
A.f>=c
B.c>f
C.f=2k-1
D.c>2k-1
第7题:
一棵n个结点的完全二叉树,则二叉树的高度h为()。
第8题:
设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有_______个结点。(根所在结点为第l层)
第9题:
设有一棵深度为5的完全二叉树,该树共有21个结点,第5层上有()个结点。
第10题:
一棵具有257个结点的完全二叉树,它的深度为()