二叉树的顺序存储和链式存储的优缺点有哪些

发布网友发布时间：2022-04-20 10:29

共1个回答

热心网友时间：2023-06-29 15:10

二叉树的链式存储是指：两个儿子结点分别用指针指向。而存储结构值的是：假设该结点在数组中的位置为
i
,则它的左儿子的位置为
2i
,右儿子为
2i
+
1.
(
i
从1开始)
所以你只要创建一个数组,从链式存储的根节点开始,用中序遍历遍历树，按中序遍历的顺序存储在数组中。即可完成顺序存储结构的转化。
相关的遍历你可以查看相关资料，中序遍历即访问顺序为左儿子-根-右儿子的顺序访问。
希望对你有所帮助。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com