devbox
Cpp五条
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

数据结构（七）---树

作者：Cpp五条 | 2024-04-24 18:53:15

赞

踩

数据结构（七）---树

目录

一.树的基本概念

二.树的性质

三.二叉树

1.二叉树的基本概念

2.特殊的二叉树

（1）满二叉树

（2）完全二叉树

（3）二叉排序树

（4）平衡二叉树

3.二叉树的性质

4.完全二叉树的性质 

5.二叉树的存储结构

（1）顺序存储

（2）链式存储

6.二叉树的遍历

7.二叉树的层序遍历

8.由遍历序列构造二叉树

考法1：前序+中序遍历序列

考法2：后序+中序遍历序列

考法3：层序+中序遍历序列

9.线索二叉树

（1）线索二叉树的作用

（2）线索二叉树的存储结构

线索二叉树的定义：

中序线索化：

先序线索化：

后序线索化：

10.根据线索二叉树找前驱/后继

（1）中序线索二叉树

•找中序后继

•找中序前驱

（2）先序线索二叉树

•找先序后继

•找先序前驱

（3）后序线索二叉树

•找后序前驱

•找后序后继

如有错误，还望佬们指正！！

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/481040
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。