二叉树算法

 我来答
新科技17
2022-08-22 · TA获得超过5838个赞
知道小有建树答主
回答量:355
采纳率:100%
帮助的人:72.3万
展开全部
二叉树的算法主要分为三种:先序遍历,中序遍历和后序遍历。二叉树(Binary Tree)是n(n>=0)个节点的有限集合,该集合或者空集(称为空二叉树),或者由一个根节点和两棵互不相交的,分别称为根节点的左子树和右子树的二叉树组成。

扩展资料

  二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的'子树有左右之分,次序不能颠倒。二叉树的第i层至多有2^(i 1)个结点;深度为k的二叉树至多有2^k 1个结点;对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0 = n2 + 1。二叉树算法常被用于实现二叉查找树和二叉堆。

  概念

  编辑 语音

  二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。

  基本形态:

  二叉树也是递归定义的,其结点有左右子树之分,逻辑上二叉树算法有五种基本形态:

  (1)空二叉树——(a)

  (2)只有一个根结点的二叉树——(b);

  (3)右子树为空的二叉树——(c);

  (4)左子树为空的二叉树——(d);

  (5)完全二叉树——(e)

  注意:尽管二叉树与树有许多相似之处,但二叉树不是树的特殊情形。

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式