Algorithm for traversing a game object hierarchy tree in pre-order in Unity3D

TransformTreePreOrderTraversor.cs

//Copyright © 2015 Manoj M J
//All Rights Reserved
using UnityEngine;
using System.Collections;


public class TransformTreePreOrderTraversor : MonoBehaviour
{
	void Start () {
		TraverseInPreOrder(this.gameObject.transform);
	}
	
	void TraverseInPreOrder(Transform transform)
	{
		if(transform != null)
		{
			PreOrderTraversalAction(transform.gameObject);	
			foreach (Transform child in transform) 
			{
				TraverseInPreOrder(child);
			}
		}
		
	}
	
	void PreOrderTraversalAction(GameObject g)
	{
		Debug.Log(g.name);
	}
}