Python，如何判断当前一个树的位置在根部？？？？？？？？？？？？？？？

Python，

在底部，我知道通过None判断，那么如果这个树我是从下往上走的，如何判断我当前在根部位置？
根部没有向上走的左和右，你没法判断你上面左是空，右是空之类的。

如果是这种情况，起码得有一个指向父节点的指针 不然咋向上走？

你起始的node就是root。

这是树的性质。你认为是从下往上走，是基于你画出来的样子说的。不是实际情况。

你能从下往上走 必然有parent的指针 没有parent的node 就是root

有两种方法：

1. 每个节点一定有一个指向父亲（parent）的节点，递归不断向上检查 parent == null 么？是则抵达root；

2. 每棵树一定有一个root，那只要递归时判断一下当前节点（node）是否是root即可；

python好久没用了，可能有语法不太对哦