判断二叉树根结点方法：
1、前序遍历：第一个输出的就是根节点；
2、后序遍历：最后一个输出就是根节点；
3、中序遍历：非递归情况可以控制栈的输出，若是层遍历，即第一个输出的就是根节点。
根结点：树的一个组成部分，也叫树根，所有非空的二叉树，都有且仅有一个根结点，它是同一棵树中除本身外所有结点的祖先，没有父结点。
Copyright © 2019- fupindai.com 版权所有 赣ICP备2024042792号-2
违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务