There are several references to the fact that the meaning of the 'B' in B-Tree is undefined, but since this site is 'Microsoft' SQL Server related, the following page makes it quite clear -
http://msdn.microsoft.com/en-us/library/aa964133(SQL.90).aspx
... B-Trees, where B stands for "balanced" (not "binary," as is sometimes thought)...