搜题

【简答题】

简述树、二叉树、满二叉树和完全二叉树的结构特性。

查看正确答案

更多“简述树、二叉树、满二叉树和完全二叉树的结构特性。”相关的问题

第1题

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

A、二叉树是特殊的树 B、二叉树等价于度为2的树 C、完全二叉树必为满二叉树 D、二叉树的左右子树有次序之分

点击查看答案

第2题

[填空题] 满二叉树卜各层的结点数以达到了二叉树可以容纳的（）。满二叉树也是（）二又树.但反之不然。

点击查看答案

第3题

[单选题] 根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

A、是完全二叉树 B、不是完全二叉树 C、是满二叉树 D、不是满二叉树

点击查看答案

第4题

[] 下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

A、A.仅Ⅰ和Ⅱ B、B.仅Ⅱ和Ⅲ C、C.仅Ⅲ和Ⅳ D、D.仅Ⅳ和Ⅴ

点击查看答案

第5题

[] 序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。

点击查看答案

第6题

[填空题] 先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。

点击查看答案

第7题

[填空题] 中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（）。

点击查看答案

第8题

[单选题] 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

A、平衡二叉树 B、完全二叉树 C、二叉树 D、哈夫曼树

点击查看答案

第9题

[填空题] 后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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