<?php
 
$categories = [
	//id, название, parentId, кол-во товаров
	[1, 'Бытовая техника',                     null, 0],
	[2, 'Телевизоры',                          1, 0],
	[3, 'LCD-телевизоры',                      2, 20],
	[4, 'Телевизоры с газоразрядным дисплеем', 2, 16],
	[5, 'Стиральные машины',                   1, 0],
	[6, 'Холодильники',                        1, 0],
	[7, 'YOBA-LCD-телевизоры',                 3, 4]
];



function getParentCategories($categories, $id) {

	foreach ($categories as $goods) {
		if ($goods[0] == $id) {
			$parent = $goods[0] . " - " . $goods[1];
			$parentId = $goods[2];
		}
	}

	if ($parentId == null) {
		return ['0 - null'];
	} else {
		$parents = getParentCategories($categories, $parentId);

		$parents[] = $parent;

		return $parents;

	}

}

echo "<pre>";
$return = getParentCategories($categories, 7);

print_r($return);