内蒙古人才服务局:什么是二叉树

来源:百度文库 编辑:查人人中国名人网 时间:2024/04/28 08:30:51

拜托,这个问题不要出现在花鸟鱼虫里。。。。
这是计算机编程数据结构里的一个东西,是一种计算机数据结构,顺序搜索加分支的。。。。
形象地说,就是从一个数据开始(“根”),顺序遍历一个数据库,其中包括分支,搜索到头再回到分支处通过另一条路。。。。即像树的生长一样,因此成为“树”。。。
不是一种植物。。。。

我不是计算机专业的,对深层数据结构没有太多了解,见笑方家了。。。

二叉树是一类非常重要的树形结构,它可以递归地定义如下: 二叉树T是有限个结点的,它或者是空集,或者由一个根结点u以及分别称为左子树和右子树的两棵互不相交的二叉树u(1)和u(2)组成。