The concept of a dialog tree has existed long before the advent of video games.
The first computer dialogue system was featured in ELIZA, a primitive natural language processing computer program written by Joseph Weizenbaum between 1964 and 1966.