안녕하세요... 말근샘물입니다.
저도 트리뷰때문에 고생 많이 했었습니다. 트리뷰나 리스트뷰나
작동하는 방법은 비슷합니다. 즉 컴포넌트에 직접 어떤 작업을
하는 것이 아니고 아래처럼 TTreeNode나 TListItem에 대해서 원
하는 작업(문자열 설정등)을 하는 것이죠...

var
  PNode, CNode: TTreeNode;
  // PNode: Parent Node, CNode: Child Node;
  I, J: Integer;
begin

  TreeView.Items.Clear;

  // root 바로 다음의 노드삽입 
  PNode := TreeView.Items.Add(nil, '인간'); 
  PNode.ImageIndex := 0;
  PNode.SelectedIndex := PNode.ImageIndex;

  //위에 삽입한 노드의 차일드노드 삽입
  CNode := TreeView.Items.AddChildObject(PNode, '남자', nil);
  CNode.ImageIndex := 1;
  CNode.SelectedIndex := CNode.ImageIndex;

  CNode := TreeView.Items.AddChildObject(PNode, '여자', nil);
  CNode.ImageIndex := 2;
  CNode.SelectedIndex := CNode.ImageIndex

  Treeview.FullExpand;
end;

삭제하는 방법은

PNode := TreeView.Selected;
PNode.Delete;

하시면 됩니다.