Skip to content

平衡二叉树 迭代法 #2260

@Pika-Lee

Description

@Pika-Lee

文中以下内容:
然后再用栈来模拟后序遍历,遍历每一个节点的时候,再去判断左右孩子的高度是否符合,代码如下:

//感觉实际上应该是前序遍历?先对中间节点进行判断(左右子树高度差),然后才分别将左右孩子压入栈中,继续迭代?

原文:https://programmercarl.com/0110.%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91.html#%E6%9C%AC%E9%A2%98%E6%80%9D%E8%B7%AF

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions