数据结构第四章树和二叉树，期末不挂科指南，第6篇

章节简介

前5篇博客写的都是线性结构，对于有层级结构的数据需要用树形结构来描述

本章的重要知识点

1. 理解有关树的基本概念和二叉树的基本概念
2. 掌握二叉树的存储结构以及遍历方法
3. 掌握树的存储结构以及树、森林、二叉树的相互转换方法
4. 梳理掌握哈夫曼树构造方法和哈夫曼编码的设计方法

树的基本概念

核心一句话

线性结构中一个结点至多只有一个直接后继，树形结构一个结点可以有一个或多个直接后继

认识树

看图即可，你要能区分出来哪些是树，

文章来源: dream.blog.csdn.net，作者：梦想橡皮擦，版权归原作者所有，如需转载，请联系作者。

原文链接：dream.blog.csdn.net/article/details/103137190