之前我们的重点学习二叉树都是完全二叉树,接下来我们来说下普通二叉树,普通的二叉树如果我们使用数组存储,那么会浪费相当多的空间的,所以我们选择链表存储,我们先再来复习下二叉树的结构吧。
二叉树的结构和概念:
二叉树的操作:
二叉树的节点个数:
求二叉树叶子结点个数:
求二叉树的深度:
在二叉树查找为X的结点:

二叉树的讲解《四》(链式二叉树)
阅读 57
2022-06-06
之前我们的重点学习二叉树都是完全二叉树,接下来我们来说下普通二叉树,普通的二叉树如果我们使用数组存储,那么会浪费相当多的空间的,所以我们选择链表存储,我们先再来复习下二叉树的结构吧。


相关推荐
精彩评论(0)