公众科技网认证
二叉树是度为2的有序树,这个说法错误。
二叉树的度不大于2。有序树的结点次序是相对于另一结点而言的,若有序树的子树中只有一个孩子时,这个孩子的结点无须区分左右次序;二叉树无论孩子树是否为2,均需确定左右次序。树结构通常结合了另外两种数据结构的优点:一种是有序数组,另外一种是链表。 树结构的查询的速度和有序数组一样快,树结构的插入数据和删除数据的速度也和链表一样快。
我是公众科技网的签约作者“小小环保工程师”!
希望本篇文章《二叉树的度为2》能对你有所帮助!
本站[公众科技网]内容主要涵盖:教育,学历提升
本文概览:二叉树是度为2的有序树,这个说法错误。二叉树的度不大于2。有序树的结点次序是相对于另一结点而言的,若有序树的子树中只有一个孩子时,这个孩子的结点无须区分左右次序;二叉树无论孩子树是否为2,均需确定左右次序。树结构通常结合了另外两种数据结构的
评论列表(4条)
我是公众科技网的签约作者“小小环保工程师”!
希望本篇文章《二叉树的度为2》能对你有所帮助!
本站[公众科技网]内容主要涵盖:教育,学历提升
本文概览:二叉树是度为2的有序树,这个说法错误。二叉树的度不大于2。有序树的结点次序是相对于另一结点而言的,若有序树的子树中只有一个孩子时,这个孩子的结点无须区分左右次序;二叉树无论孩子树是否为2,均需确定左右次序。树结构通常结合了另外两种数据结构的