K>    SHGetFileInfo( _T("C:\\test.lnk"), NULL, 
K>                   &shinfo, 
K>                   sizeof(shinfo), 
K>                   SHGFI_DISPLAYNAME |SHGFI_OVERLAYINDEX| SHGFI_ICON | SHGFI_SMALLICON);
    
//иконку точно возвращает?
K>    int icon1=m_imageList.Add(shinfo.hIcon);
//icon1 точно >=0
K>    m_Tree.SetImageList(&m_imageList,TVSIL_NORMAL);
попробуй так
TREEITEM item={0};
item.mask=TVIF_TEXT|TVIF_IMAGE|TVIF_SELECTEDIMAGE;маска текст+ иконка+иконка для выделенного узла
item.iImage=icon1;
item.iSelectedIamge=icon1;
hi_tree=m_Tree.InsertItem(&item);
K>