最近我读到了任何给定树的Euler Tour Tree遍历。wiki
许多文章声称没有任何解释，结果数组的大小正好是2N-1。我试图通过自己证明，但失败了。有什么想法吗？
答案 0 :(得分：0)
因为，树中的边数是N-1，我们在两个方向边变换每个边 - ＆gt;边数= 2（N-1）
因此，根据定义，欧拉遍历的边缘总数= 2（N-1）。
|V|=|E|+1 => total number of vertices used during traversal is 2(N-1)+1 = 2N-1.
P.S。我知道这个问题有点愚蠢，但这并不意味着减少积分，是吗？