二叉树问题，小白求助
求问各位大佬，这是我输入的一个二叉树，在这种输入方法下如何实现1.二叉树的遍历（要求返回一个包含节点值的list，如给出的例子应该返回【1，5，3，4，7】；
2.找出每个节点的叶子（如节点1的叶子是5，4，7，节点2的叶子是4，7）；
3.找出节点的深度（如节点1的高度是3，节点2和5的高度是2，节点4的高度是0）
以下为输入的二叉树代码：（PA01为文件名）
1 import PA01
2
3 nodeRLR = PA01 . Node ( 4 ,None,None)
4 nodeRL = PA01 . Node ( 3 ,None, nodeRLR )
5 nodeRR = PA01 . Node ( 7 ,None,None)
6 nodeL = PA01 . Node ( 5 ,None,None)
7 nodeR = PA01 . Node ( 2 , nodeRL , nodeRR )
8 bin 1 = PA01 . Node ( 1 , nodeL , nodeR )
以下是输入的二叉树的图例：
1
/ \
52
/\
3 7
\
4
非常感谢大家！我只有一点点思路，创建一个class，__init__(self, key, leftChild, rightChild)，然后分别定义函数leaves（self），height（self），然后卡到这里了，求助大佬5555 不懂做了噻
页:
[1]