怎么判断二叉树的根结点

判断二叉树根结点方法：

1、前序遍历：第一个输出的就是根节点；

2、后序遍历：最后一个输出就是根节点；

3、中序遍历：非递归情况可以控制栈的输出，若是层遍历，即第一个输出的就是根节点。

根结点：树的一个组成部分，也叫树根，所有非空的二叉树，都有且仅有一个根结点，它是同一棵树中除本身外所有结点的祖先，没有父结点。