什么是2叉树(二叉树是每个节点最多有两个子树的树结构。)
【采纳答案】
二叉树是每个节点最多有两个子树的树结构。通常子树被称作左子树和右子树。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树,二叉树的子树有左右之分,次序不能颠倒。
逻辑上二叉树有五种基本形态:
空二叉树。
只有一个根结点的二叉树。
只有左子树。
只有右子树。
完全二叉树。
版权声明:80aa2bd18c8cf35d 发表于 2022-11-29 11:26:53。
本文由第三方用户分享仅代表作者观点,不代表本网站立场,秉承互联网开放分享的精神,目的在于传递更多信息,加强各行业互通交流,但对内容不作任何保证或承诺,请读者自行参考斟酌。网站发布的信息(包含但不限于版式、图片、字体、文章等素材)由第三方用户分享,版权归原作者所有,本站不承担任何相关的版权纠纷等相关责任。如您认为本篇内容侵犯了您的权益,请与我们联系,我们会及时处理。
百科塔让百科知识为更多人带来价值。
转载请注明: 本文标题:什么是2叉树(二叉树是每个节点最多有两个子树的树结构。) 本文地址:https://www.bktl.cn/1408016.html