A ray tracing method of traversing a tree, includes, based on a determination of whether a plurality of child nodes of a parent node of the tree are valid traversal targets for a first ray, determining any one of the plurality of child nodes to be a target node, and storing information regarding a remaining child node, of the plurality of child nodes, that is not the target node in a memory by using a path code of the remaining child node as a key value.