SF
大龄菜鸟程序员
大龄菜鸟程序员
注册登录
关注博客
注册登录
主页
关于
RSS
二叉树(1)基本概念以及三种遍历
张亮老家的亲戚
2016-04-02
阅读 3 分钟
4k
1.二叉树的相关概念二叉树的定义二叉树(Binary Tree)是n(n>=0)个有限元素的集合,该集合或者为空,或者由一个称为根(root)的元素及两个不相交的,被称为左子树和右子树的二叉树组成。当集合为空时,称该二叉树为空二叉树,在二叉树中,一个元素也称为一个结点。二叉树是有序的,即若将其左右子树颠倒,就称为另一颗不...