今天有麻布岗信息网小编为大家分享以下内容：
判断二叉树根结点方法：
1、前序遍历：第一个输出的就是根节点；
2、后序遍历：最后一个输出就是根节点；
3、中序遍历：非递归情况可以控制栈的输出，若是层遍历，即第一个输出的就是根节点。
根结点：树的一个组成部分，也叫树根，所有非空的二叉树，都有且仅有一个根结点，它是同一棵树中除本身外所有结点的祖先，没有父结点。
麻布岗信息网(www.517338.com)综合在线信息,汇聚城市生活,美食,购物,旅游,房产,交通,家居,财经,教育,健康,娱乐,历史,汽车,生活消费门户网站
