搜题

【单选题】

设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

A、2n-1

B、2n+2

C、2n+1

D、2n

查看正确答案

更多“设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。”相关的问题

第1题

[填空题] 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

点击查看答案

第2题

[单选题] 设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。

A、n  B、n+1  C、n+2  D、n-1  

点击查看答案

第3题

[填空题] 一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。

点击查看答案

第4题

[填空题] 一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个叶结点。

点击查看答案

第5题

[填空题] 一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。

点击查看答案

第6题

[单选题] 设一棵有8个叶结点的二叉树，度数为1的结点有3个，则该树共有（）个结点。

A、20  B、18  C、17  D、16  

点击查看答案

第7题

[填空题] 一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有（）个叶结点。

点击查看答案

第8题

[填空题] 设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二叉树一共有（）个结点。

点击查看答案

第9题

[填空题] 设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服