二叉树为什么是非线性?
因为,二叉树是非线性数据结构,所以它能采用顺序存储结构和链式存储结构存储。
一般而言,完全二叉树(包括满二叉树)使用顺序存储,普通二叉树一般用二叉链表或者三叉链表存储。
二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。
Copyright © 广州京杭网络科技有限公司 2005-2024 版权所有 粤ICP备16019765号