Counting paths in perfect trees
arXiv:1711.08555
Abstract
We present some exact expressions for the number of paths of a given length in a perfect -ary tree. We first count the paths in perfect rooted -ary trees and then use the results to determine the number of paths in perfect unrooted -ary trees, extending a known result for binary trees.
arXiv comment9 pages