前面介绍了栈、队列等线性数据结构,树也是一种常见的数据结构
涉及概念:根节点、子节点、兄弟节点
其有五种基本形态:
1、空树
2、只有一个根节点
3、只有左子树
4、只有右子树
5、完全二叉树
对于每一个节点来说,他的左右子树高度差不能超过1
posted on 2023-05-30 16:31 默玖 阅读(8) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 默玖 Powered by .NET 8.0 on Kubernetes