La función appendChildren debe añadir un nuevo hijo div
<script type="text/javascript">
function appendChildren(decorateDivFunction){
var allDivs = document.getElementsByTagName("div");
for (var i = 0; i < allDivs.length; i++){
var newDiv = document.createElement("div");
decorateDivFunction(newDiv);
allDivs[i].appendChildren(newDiv);
}
}
</script>