设二叉树有n个结点且根结点的层数为0,则二叉树的高度为()。A、n-1B、élog2(n+1)ù-1C、·log2nD、不确定
设二叉树有n个结点且根结点的层数为0,则二叉树的高度为()。
A、n-1
B、élog2(n+1)ù-1
C、·log2n
D、不确定
相关考题:
关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对
4、约定根结点深度为0,具有n(n>0)个结点的完全二叉树的深度为()。A.élog2(n)ùB.ëlog2(n)ûC.ëlog2(n)û+1D.élog2(n)+1ù