Question

怎么判断二叉树的根结点

Answer 1

　　判断二叉树根结点方法：

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

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

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

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