c - 当我在展开树中遍历时，现在哪一个是根？

Question

当我们使用展开树时，我有一个疑问，最后访问的元素将到达根节点。考虑我的树是

                     5
                    / \
                   3   7
                  / \ / \
                 2  4 6  8

当我执行中序遍历时，输出将是

     2 3 4 5 6 7 8 

所以这里最后访问的元素是8，因为我有疑问，所以8将是最后访问的节点，所以我们想8作为根节点移动还是不移动？

Answer 1

你的逻辑是正确的。但是展开的操作只在插入和查找时进行，遍历时不进行。当您插入或搜索一个节点时，它会被移动到顶部（作为根节点），以便之后可以快速访问它。