python数据结构(树)

一.基本名词解释： 1.定义树的一种天然的方式是递归方式 2.节点A是根，没有儿子的节点叫树叶， 3.具备相同父亲的节点为兄弟 4.对任意节点n1的深度即从根到节点n1惟一的路径的长。 5.高度，任意节点或根到树叶的最长路径 6.真祖先，真后裔：若是存在从n1到n2的一条路经，那么n1是n2的一位祖先，而n2是n1的一个后裔，若是n1!=n2,那么n1是n2的真祖先，而n2是n1的真后裔 二，树的

>>阅读原文<<