数据结构，二叉树，为什么树不能用二叉树的存储结构来存储? 链式存储和顺序存储不都可以用么?

≈萌↗______ 2023-03-16 21:38

• 

  0对酒当歌0

  2023-03-16 22:11

  父节点可以有两个子节点。树可以有几个，二叉只能有连个

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

  提交评论

  ---

  •  加载中...