第1题
某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1),则该二叉树______。
A.共有n层,每层有一个节点
B.共有log2n层,相邻两层的节点数正好相差一倍
C.先序遍历序列与中序遍历序列相同
D.后序遍历序列与中序遍历序列相同
第2题
对于具有n个叶子结点,且所有非叶子结点都有左、右孩子的二叉树,(1)试问这种二叉树的结点总数是多少? (5分) (2)试证明
。其中:lt表示第i个叶子结点所在的层号(设根结点所在层号为1)。(10分)【北方交通大学1995三(15分)】
第7题
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)()。
A.3
B.4
C.6
D.7
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!