怎么判断二叉树的根结点

来源：百度知道 编辑：UC知道 时间：2024/05/17 05:51:08

看怎么遍历二叉树了：如果是前序遍历的话，那第一个输出的就是根节点了。如果是后序遍历的话最后一个输出就是了。如果是中序的话，在非递归情况可以控制栈的输出，具体好好分析下。如果是层遍历的话那第一个输出的也就是根节点了。

二叉树好像还没有这么去判断的！