A node is a data structure constituting part of a search tree includes state , parent node , action , path cost g(x) , depth. A node is a data structure. It is part of a search tree. Each node has a state, a parent node, an action, a path cost g(x), and a depth.