如何计算预序树数组中节点的深度？

Question

例如，一棵树

             2
           /   \
          1     3
         / \   / \
       null n n   null

按顺序存储为数组: 2，1，null，null，3，null，null。如何计算节点的深度？或者如何将预排序转换为深度优先？

Answer 1

仅考虑到预订单遍历，这是不可能的。以你的例子为例：

% 2，% 1，null，null，% 3，null，null

有几种可能的解决方案来重建树。这里有两个：

         2
       /   \
      1     3
     / \   / \
   null n n   null

         2
       /   \
      1     3
     /     / \
   null   n   null
   /
 null

为了重建这棵树，你也需要后期订单。然后，您可以使用解决方案的下一个链接：http://www.geeksforgeeks.org/full-and-complete-binary-tree-from-given-preorder-and-postorder-traversals/