Python中链表的二叉树的后序遍历操作
链表可以通过指针实现二叉树的结构，后序遍历就是先递归访问左子树，再递归访问右子树，最后访问根节点。具体实现代码如下：
class Node: def __init__(self, val=None): self.val = val self.left = None self.right = None def postorder(root: Node): if root is None: return postorder(root.left) postorder(root.right) print(root.val)
其中，Node类表示二叉树的节点，val表示节点的值，left和right分别表示指向左右子节点的指针。postorder函数实现后序遍历，如果根节点为空则直接返回，否则先递归访问左子树，再递归访问右子树，最后输出根节点的值。
相关文章