二叉树的基本算法 二叉树是非线性数据结构,所以?
浏览量:1719
时间:2021-03-11 18:09:51
作者:admin
二叉树是非线性数据结构,所以?
��好,如果您的题干就是问二叉树,而没有限定什么二叉树的话,正确答案是C,即链式顺序两种结构都可以; 分析:二叉树肯定能用链式方法存储,而且链式方法是目前最适合二叉树存储的方式;但是这道题目问的是能不能,而不是最好用,那么顺序存储也是可以的。我们可以按照层次来编号存储,第i号节点的左右孩子分别是2i和2i 1(当然存在的话),这样就可以用数组这类顺序结构来存放了,当然如果是用顺序二叉树这类结构很有特点的二叉树的话,用顺序结构比用链式还要好用,当然对于一般二叉树,链式比较好用~~
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。