0


二叉树学习

二叉树是一种“树结构“,特点:一个结点最多两颗子树

定义式这样的:二叉树要么是空树,要么是 一根结点和两颗互不相交的分别称为根的左子树(往左边),和右子树(右边)组成的非空树。

满二叉树:除最后一层无任何子节点外,每一层上的所有结点都有两个子结点的二叉树

完全二叉树:一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。

(以上图片均为百度获得)

标签: 大数据 eclipse

本文转载自: https://blog.csdn.net/no_guake/article/details/125428097
版权归原作者 no_guake 所有, 如有侵权,请联系我们删除。

“二叉树学习”的评论:

还没有评论