二叉树用什么存储 如何存储一颗二叉树？

如何存储一颗二叉树？

1. 顺序存储结构使用一组具有连续地址的存储单元，从上到下、从左到右存储完整二叉树的节点元素。其他二叉树与完全二叉树的节点进行比较，并存储在一维数组的相应分量中。2链式存储结构，如二进制列表、三叉戟列表、三线程二叉树

~]。存储结构值为：假设节点在数组中的位置为I，则其左子位置为2I，右子位置为2i1。（I从1开始）。所以您只需要创建一个数组，从链式存储的根节点开始，按中间顺序遍历树，然后按中间顺序存储在数组中。这样就可以改变顺序存储结构。你可以查看相关的遍历信息，按遍历的顺序即访问的顺序是左子根右子。希望能对你有所帮助。

怎么将二叉树顺序存储结构图转化为二叉树结构呢？

您的意思是以数组的形式存储二叉树，这需要利用完全二叉树的特性。完全二叉树通常用数组代替链表进行存储，其存储结构如下：树：数组[1.. n] 在树[i]的最长{n:integer n>=1}中，它具有以下特征：（1）如果i是奇数且i>=1，则树的左兄弟是树[i-1]；（2）如果i是偶数且i

二叉树用什么存储 二叉树 数据结构 java中寻找子串

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。