RT,找不到权威解释,网上有说是“每个点开始和结束遍历子树时各将结点添加至序列末尾”的也有说是“开始访问一个子树时先把其根添加至序列末尾,接着每访问完一个儿子的子树就将其父亲添加至序列末尾”的,想知道是否有所谓把欧拉序和括号序混为一谈的情况或者欧拉序本来就有两种。如图:
Version 1.1 2 3 3 4 4 2 5 5 1
1 2 3 3 4 4 2 5 5 1
Version 2.1 2 3 2 4 2 1 5 1
1 2 3 2 4 2 1 5 1