二叉树转化为向量是怎么转换的

比如大根堆[25,20,13,11,8,6,4,1]这个向量怎么转化为二叉树，二叉树的形状是什么，是根据什么规则来的，二叉树又怎么转回来

chiconysun · 2018-4-30 02:07:21

按照完全二叉树的层次遍历次序转换，转回来一样的：
因此，根为25，第二层为20，13
第3层为11, 8, 6, 4，第4层只有1，如下：
      25
         /       \
   20       13
   / \       / \
  11 8    6    4
  /
1

二叉树转化为向量是怎么转换的

1 个回复