◆ 树
1.定义:树的结点、度(结点的度)、叶子(终端结点)、数的度、深度、有序树和无序数
2.二叉树:结点至多有两棵子树,并且二叉树的子树有之分,次序不能颠倒。
性质:★在二叉树的第i层上至多有2i-1个结点
★ 深度为k的二叉树至多有2k-1个结点。
★ 对任一个二叉树T,如果其叶子(终端结点数)为n,度为二的结点数为m,则n=m
+1.
★ 具有n个结点的完全二叉树的深度为k+1,其中k是㏒2n的整数部分。
2. 二叉树的遍历
▼先序遍历(根—左—右)
▼中序遍历(左—根—右)
▼后序遍历(左—右—根)
正在阅读:
2017年计算机二级公共基础知识重点讲解:数据结构与算法——树11-29
给祥子的一封信800字08-02
来自大自然的启示作文800字07-17
运动会加油稿初二【12篇】12-24
2019年辽宁中级经济师准考证打印时间:10月25日-11月2日03-20
初中2018开学第一课观后感范文:探索07-21
致我终将逝去的青春作文02-02
2018年宁夏银川成人高考成绩查询时间:11月下旬08-13
2019简单的两岁幼儿益智故事02-13
基金从业资格考试试题《证券投资基金》每日一练:中央银行票据(4.26)12-02
学剪纸作文500字01-12