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