Py学习  »  Python

递归遍历b树python

Luke • 8 月前 • 198 次点击  

是否可以使用Python以后序方式遍历通用树(即具有多个子树)。从本质上讲,我想遍历一棵树,从树的左下角向上遍历,并比较每个节点 .size 与父母 大小 就哪个节点最大而言,如果子节点较大,我会更改节点 .max_size 孩子的 大小 。根将始终具有存储在其中的树中最大的值。

enter image description here

我的问题:有没有一种方法可以按后序遍历一般树(例如: E, F, B, C, D, A )?如果是这样的话,该怎么做呢?

Python社区是高质量的Python/Django开发社区
本文地址:http://www.python88.com/topic/160080
 
198 次点击  
文章 [ 2 ]  |  最新文章 8 月前