博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构与算法(周鹏-未出版)-第六章 树-习题
阅读量:5819 次
发布时间:2019-06-18

本文共 539 字,大约阅读时间需要 1 分钟。

① 二叉树是不是树的特殊情况?

答:不是!虽然二叉树也属于一种树结构,但它是另外单独定义的一种树,并非一般树的特例。它的子树有顺序规定,分为左子树和右子树。不能随意颠倒。
②:满二叉树和完全二叉树有什么区别?
答:满二叉树是叶子一个也不少的树,而完全二叉树虽然前n-1层是满的,但最底层却允许在右边缺少连续若干个结点。满二叉树是完全二叉树的一个特例。

1. 树T中各结点的度的最大值称为树T的 ()。

      A) 高度    B) 层次      C) 深度       D) 度

2.深度为k 的二叉树的结点总数,最多为  ()个。
      A)2k-1    B) log2k      C) 2k-1     D)2k

3. 深度为9的二叉树中至少有()个结点。
      A)29     B)28         C)9       D)29-1
Q1:满二叉树和完全二叉树有什么区别?
A1:满二叉树是叶子一个也不少的树,而完全二叉树虽然前n-1层是满的,但最底层却允许在右边缺少连续若干个结点。
    满二叉树是完全二叉树的一个特例。

Q2:为什么要研究满二叉树和完全二叉树这两种特殊形式?

A1:因为只有这两种形式可以实现顺序存储!

Q3:  设一棵完全二叉树具有1000个结点,则它有()个叶子结点,有()个度为2的结点,有(1)个结点只有非空左子树,有(0)个结点只有非空右子树。

 

转载地址:http://onwdx.baihongyu.com/

你可能感兴趣的文章
[轉]redis;mongodb;memcache三者的性能比較
查看>>
微软职位内部推荐-Sr DEV
查看>>
用计算器计算“异或CRC”
查看>>
让你的WPF程序在Win7下呈现Win8风格主题
查看>>
JDBC二查询(web基础学习笔记八)
查看>>
监听器(web基础学习笔记二十二)
查看>>
802.11 学习笔记
查看>>
Leetcode-Database-176-Second Highest Salary-Easy(转)
查看>>
构建Docker Compose服务堆栈
查看>>
最小角回归 LARS算法包的用法以及模型参数的选择(R语言 )
查看>>
CentOS7下zip解压和unzip压缩文件
查看>>
Hadoop生态圈-Kafka常用命令总结
查看>>
如何基于Redis Replication设计并实现Redis-replicator?
查看>>
Linux 环境下 PHP 扩展的编译与安装 以 mysqli 为例
查看>>
laravel中 url() route() URL::asset()
查看>>
浮点数内存如何存储的
查看>>
贪吃蛇
查看>>
EventSystem
查看>>
用WINSOCK API实现同步非阻塞方式的网络通讯
查看>>
vue
查看>>