Как получить глубину (количество уровней) ветви XML во Flex

Question

Например, если у меня есть XML как:

<country>
  <state name="a">
    <city>
      <neigbor name="n" />
    </city>
  </state>
  <state name="b">
  </state>
</country>

Максимальная глубина ветви страны составляет 3. Поскольку вы можете пройти через самый глубокий узел: страна (0) -> штат (1) -> город (2) -> сосед (3)

Answer 1

Я не знаю никакого встроенного способа получить максимальную глубину xml, но ваш алгоритм может быть усовершенствован:

public function getXmlDepth(x:XML):int{
    var res:int = 0;                
    for each(var node:XML in x.children()){
        res=Math.max(res,getXmlDepth(node)+1);
    }
    return res;         
}

Answer 2

Друзья!!! Я написал следующий код, используя рекурсивные алгоритмы для достижения этой цели

        public function getMaxDeep() : int {
            var deep : int = getMaxDeepRecursive(dataProvider,0);
            return deep;
        }

        public function getMaxDeepRecursive(element:XML, deep : int) : int {
            if(element.children().length()==0) return deep;
            var maxDeep : int = 0;
            for each(var item : XML in element.children()) {
                var element : XML = item;
                var otherDeep : int = getMaxDeepRecursive(element,deep+1);
                if(otherDeep>maxDeep) maxDeep = otherDeep;
            }
            if(deep>maxDeep) maxDeep = deep;
            return maxDeep;             
        }

Но я хочу знать, есть ли другой подход;)