第一、树的定义:
   1.有且只有一个称为根的节点
   2.有若干个互不相交的子树,这些子树本身也是一颗树

第二、专业术语:

树的深度:从根节点到最低层,节点的层数 ,称之为树的深度。  根节点是第一层

结点的层次:根节点为第一层,根节点的子节点为第2层,以此类推  
    叶子节点:没有子节点的节点
    非终端节点:实际就是非叶子节点
    结点度: 子节点的个数称为度树的度

第三、树的分类
    一般树:任意一个节点的子节点的个数不受限制
    二叉树:任意一个节点的子节点最多2个,且子节点的位置不可更改
    满二叉树:在不增加层数的情况下,不能在增加节点的情况就是满二叉树
    完全二叉树:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。

最新文章

  1. 1051. Pop Sequence
  2. 在职场中混,"讲演稿"的重要性
  3. f2fs中node page的lock_page
  4. Oracle VM Virtual
  5. iOS边练边学--NSURLSessionDataTask实现文件真正的断点续传
  6. SSD1306驱动的OLED实验
  7. dynamic_cast
  8. java 写的能够响应浏览器请求的 http 服务器
  9. 转载:遍历Map的四种方法
  10. 【USACO 2.4.5】分数化小数
  11. boost dijkstra获得两点间的最短路
  12. laravel项目中手机浏览器在线阅读pdf文件-->PDFJS插件
  13. 【Linux】修改Linux字符集
  14. vue2.0 vetur插件提示 'v-for' directives require 'v-bind:key' directives 的解决办法
  15. [SHOI 2011]双倍回文
  16. jieba中文分词.net版
  17. Oracle的rollup、cube、grouping sets函数
  18. Swagger Annotation 详解
  19. java基础知识-方法
  20. python3.7.2 pip 出现locations that require TLS/SSL异常处理方法

热门文章

  1. VC查找字符串
  2. QT 利用ListWidget 和 StackedLayout 配合实现 分页 选项
  3. php提前输出响应及注意问题
  4. java RC4加密解密
  5. Redis源码研究:哈希表 - 蕫的博客
  6. python中的list和array的不同之处 2
  7. DataGrid的组成论述(WPF)
  8. 解决:SyntaxError: Non-ASCII character in file
  9. SMOTE RF MLP demo use cross_val_score to find best argument 处理不平衡数据的demo代码 先做smote处理 再用交叉验证找到最好的模型参数 实践表明MLP更好
  10. Element 'beans' cannot have character [children], because the type's content type is element-only