Можете, в принципе, если договоритесь с соседом о том, что он не будет против этого, а вы не воспротивитесь тому, что деревья растут в неположенном месте, ведь от ствола высокорослого дерева до границ с участками должно быть не менее 4х метров, от среднерослых – 2х метров, а от кустарников не менее 1 метра. В противном случае сосед может обратиться в отдел архитектуры города с жалобой на то, что вы нарушаете строительные нормы и правила, и тогда вас заставят снести навес, а его – спилить деревья. Кроме этого, к примеру, если будете продавать участок, то могут возникнуть проблемы из-за такого незаконного строения (ваш навес) . Поэтому лучше все делать, не нарушая законы и правила.