要素が美しいスープにいくつのレベルの子要素があるかを調べる

Question

子要素の「レベル」の数を調べようとして問題があります。たとえば、

<div id="first"> 
<div id="second"> 
    <div id="third"> 
    <div id="fourth"> 
    <div id="fifth"> 
    </div> 
    </div> 
    </div> 
</div> 
<div id="second2"> 
</div> 
</div> 

このコードでは、最初のIDを持つdivは4レベルの子要素を持ちます。

基本的に、要素に2つ以下の子レベルがあるかどうかを調べる必要があります。

Answer 1

xml.etree.ElementTreeを使用した例です。

import xml.etree.ElementTree as et 

def height(branch): 
    if len(branch) == 0: 
     return 0 
    else: 
     return max([height(child) for child in branch.getchildren()])+1 

tree = et.fromstring(text) 
print height(tree)