二叉树有序还是无序 二叉树是度为2的有序树()?
浏览量:1385
时间:2021-03-15 11:01:07
作者:admin
二叉树是度为2的有序树()?
说二叉树是二阶有序树是错误的。二叉树的度不大于2。有序树的节点顺序是相对于另一个节点的。如果有序树的子树中只有一个子树,则子树的节点不需要区分左右顺序;二叉树的子树是否为2,则需要确定左右顺序。树结构通常结合了其他两种数据结构的优点:一种是有序数组,另一种是链表。树结构的查询速度与有序数组的查询速度相当,树结构的插入和删除速度与链表的插入和删除速度相当。
二叉树有序还是无序 度为2的树就是二叉树 先序和中序确定二叉树
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。