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

第1题：

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

第2题：

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

第3题：

4、在含有n个节点的二叉排序树中查找一个关键码，最多进行次比较 。

A．n/2

B．lgn

C．lgn+1

D．n

第4题：

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

第5题：

phi（ns)对r画图，得到的曲线有---------（)

A．n个节点

B．(n-1)个节点

C．(n+1)个节点

D．(n+2)个节点