扫码加入

二叉树

加入交流群
扫码加入
获取工程师必备礼包
参与热点资讯讨论

二叉树(Binary tree)是树形结构的一个重要类型。二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个节点。

二叉树(Binary tree)是树形结构的一个重要类型。二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个节点。收起

查看更多
  • 二叉树详解,非常全,还包含C代码
    二叉树操作总结:包括前序、中序、后序遍历,层次遍历,节点计数,深度计算,第 k 层节点数量,结构相似性检查,镜像生成,最低公共祖先寻找,节点距离计算,祖先节点提取,迭代遍历技巧,前序中序转后序,完全二叉树判断,二叉查找树属性验证,链表转二叉树,二叉树转链表,以及多种应用场景下的算法实现。
    339
    03/05 10:43
    二叉树详解,非常全,还包含C代码