树结构

最新推荐文章于 2024-12-11 10:14:05 发布

yelinlan

最新推荐文章于 2024-12-11 10:14:05 发布

阅读量189

点赞数

分类专栏： java基础文章标签：数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/yelinlan/article/details/99086427

版权

java基础专栏收录该内容

7 篇文章

订阅专栏

一。树的基本定义：

在这里插入图片描述

二。树的节点关系

在这里插入图片描述

三。树的相关概念

在这里插入图片描述

四。二叉树

在这里插入图片描述
对于拥有三个结点的二叉树存在：五种情况

五。二叉树特点

在这里插入图片描述

验证：

六。线性存储

利用性质五：
在这里插入图片描述

七。链式存储

在这里插入图片描述

八。遍历二叉树

1。先序遍历：ABDGHCEIF

在这里插入图片描述

2。中序遍历: GDHBAEICF

在这里插入图片描述

3。后序遍历: GHDBIEFCA

在这里插入图片描述

题目1：先序遍历：ABCDEF ；中序遍历：CBAEDF;求后序遍历？

在这里插入图片描述

后序遍历：CBEFDA

题目2：中序遍历：ABCDEFG ；后序遍历：BDCAFGE；求先序遍历？

先序遍历：EACBDGF

九。转换

1.树转二叉树

在这里插入图片描述

2.森林转二叉树

在这里插入图片描述

3.二叉树转树

在这里插入图片描述

4.二叉树转森林

在这里插入图片描述

十。树和森林的遍历（例九，即上例）

树的前序遍历和二叉树前序遍历相同

森林的后序遍历和二叉树的中序遍历相同

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。