¿Te funciona esto?
Código PHP:
<html>
<head>
<script type="text/javascript">
var div = null;
var ul = null;
var n = 1;
function addNextChild(){
if(div == null){
div = document.getElementById('tree');
ul = document.createElement('ul');
ul.id = 'subTree';
div.appendChild(ul);
}
var li = document.createElement('li');
li.appendChild(document.createTextNode('foo' + n++));
ul.appendChild(li);
}
</script>
</head>
<body>
<div id="tree">
<a href="#" onclick="addNextChild(); return false;">Añadir</a>
</div>
</body>
</html>