Techniques to optimize root network node selection for network tree paths are provided. A network disruption event is detected. Network nodes in the network are configured with root priorities. Network nodes in a first set of the network nodes operate as root nodes for ordered network tree paths. Root priority information is retrieved from a database for each of the network nodes. Based on the root priority information, network nodes are selected for a new set of network nodes to operate as new root nodes for new ordered network tree paths upon occurrence of the network disruption event. The new set of network nodes comprises common network nodes present in the first set. An order of the network nodes in the new set is determined such that at least one common network node in the new set is maintained in the same order as that in the first set.