图解剖析,递归思想,使用二叉链建立一个二叉树并实现相关操作(数据结构)
在建立一个简单的二叉树之前,我们需要了解二叉树的特点与性质。
二叉树的特点:
1.二叉树不存在度大于2的结点。
2.二叉树是有序树,二叉树的子树有左右之分,次序不能颠倒。
3.空树也是二叉树,二叉树由一个根节点和两颗分别叫做左子树和右子树的二叉树构成。
对于任意二叉树,都是由以上几种情况复合而成。
二叉树的储存结构:
1.顺序结构,一般比较适合完全二叉树。
2.链式结构,用一个链表来表示一颗二叉树,用链来表...
原创
2022-03-20 20:12:29 ·
2677 阅读 ·
13 评论