With the network virtualization technology, multiple virtual networks can be constructed on a substrate network with a part of substrate network resources. By using virtual service resources, a particular service can be provided to users over each virtual network. The quality of the service is affected by the amount of traffic on each virtual network. Therefore, virtual service resources are expected to be replaced in the virtual network based on the traffic change and topology change. This paper proposes a replacement method of virtual service resources for a virtual network with tree structure. In our proposed method, when the amount of traffic changes on any virtual node or the network topology changes, virtual service resources are replaced based on the tree structure so that the amount of traffic in the virtual network can be reduced. Moreover, we extend our proposed method so as to replace 2 virtual service resources. We evaluate the performance of our proposed method with simulation. In numerical examples, it is shown that our proposed method can construct a larger number of virtual networks and maintain the quality of the service.Network virtualization technology has been utilized actively worldwide [1]- [3]. By using the network virtualization technology, virtual networks are constructed on a substrate network with network resources such as CPU, memory, and bandwidth [4]- [7]. Virtual networks have already been used in some use cases [8], [9]. In the substrate network, each virtual network can be constructed and utilized independently each other. Even in the 5th generation networks, virtual networks are also expected to be constructed and utilized with network slicing technology [10]. In order to construct virtual networks, some construction methods have been proposed for substrate networks [11].