计算机二级公共基础知识总结:2017年计算机二级公共基础知识重点讲解:数据结构与算法——树

副标题:2017年计算机二级公共基础知识重点讲解:数据结构与算法——树

时间:2023-11-29 07:53:01 阅读: 最新文章 文档下载
说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。


◆ 树
1.定义:树的结点、度(结点的度)、叶子(终端结点)、数的度、深度、有序树和无序数
2.二叉树:结点至多有两棵子树,并且二叉树的子树有之分,次序不能颠倒。
性质:★在二叉树的第i层上至多有2i-1个结点
★ 深度为k的二叉树至多有2k-1个结点。
★ 对任一个二叉树T,如果其叶子(终端结点数)为n,度为二的结点数为m,则n=m
+1.
★ 具有n个结点的完全二叉树的深度为k+1,其中k是㏒2n的整数部分。
2. 二叉树的遍历
▼先序遍历(根—左—右)
▼中序遍历(左—根—右)
▼后序遍历(左—右—根)

2017年计算机二级公共基础知识重点讲解:数据结构与算法——树.doc

本文来源:https://www.wddqw.com/IzvO.html