treewidth noun1 •The width (maximum number of nodes or leaves at any level) of a tree. formstreewidths