n个节点的二叉树，最多可以有多少层()A.n/2B.log(n)C.n-1D.n

题目内容（请给出正确答案）

n个节点的二叉树，最多可以有多少层()

A.n/2

B.log(n)

C.n-1

D.n

参考答案

考题某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n＞1)，则该二叉树______。A．共有n层，每层有一个节点B．共有log2n层，相邻两层的节点数正好相差一倍C．先序遍历序列与中序遍历序列相同D．后序遍历序列与中序遍历序列相同A．B．C．D．

查看答案

考题 5、在含有n个节点的二叉排序树中查找一个关键码，最多进行次比较。A．n/2B．lgnC．lgn+1D．n

查看答案

考题对于含有n个节点的二叉树，采用孩子链存储结构时，其中空指针域的个数有多少？

查看答案

考题在含有n个节点的二叉排序树中查找一个关键码，最多进行次比较。A．n/2B．lgnC．lgn+1D．n

查看答案

考题任意一个有n个节点的二叉树，已知它有m个叶子节点，试证明有（n-2m+1)个度数为1的节点。

查看答案

考题（1）二叉树的深度为7，则第7层上最少有多少个节点？最多有多少个节点？该二叉树最少有多少个节点，最少有多少个节点？（2）若该二叉树是深度为7的完全二叉树，再回答上述问题

查看答案

考题已知一棵完全二叉树的第6层（设根为第1层）有8个叶子节点，则该完全二叉树的节点个数最多是多少？

查看答案

考题 phi（ns)对r画图，得到的曲线有---------（)A．n个节点B．(n-1)个节点C．(n+1)个节点D．(n+2)个节点

查看答案

考题 4、在含有n个节点的二叉排序树中查找一个关键码，最多进行次比较。A．n/2B．lgnC．lgn+1D．n

查看答案

热门标签