搜题

【填空题】

在一棵三叉树中，度为3的结点数有2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。

查看正确答案

更多“在一棵三叉树中，度为3的结点数有2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。”相关的问题

第1题

[填空题] 一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。

点击查看答案

第2题

[单选题] 假定一棵三叉树的结点数为50，则它的最小高度为（）。

A、3 B、4 C、5 D、6

点击查看答案

第3题

[填空题] 在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。

点击查看答案

第4题

[填空题] 在一棵二叉树中，第5层上的结点数最多为（）。

点击查看答案

第5题

[填空题] 假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。

点击查看答案

第6题

[填空题] 假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。

点击查看答案

第7题

[单选题] 下列关于二叉树的叙述中，正确的是（）。

A、叶子结点总是比度为2的结点少一个 B、叶子结点总是比度为2的结点多一个 C、叶子结点数是度为2的结点数的两倍 D、度为2的结点数是度为1的结点数的两倍

点击查看答案

第8题

[单选题] 已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。

A、1 B、2 C、3 D、4

点击查看答案

第9题

[简答题] 一棵树有3度节点100个，2度节点200个，该树有叶子节点多少个，该树可以有多少个度为1的节点？

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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