怎么判断二叉树的根结点
更新时间：2020-09-21 00:00:00
判断二叉树根结点方法：
1、前序遍历：第一个输出的就是根节点；
2、后序遍历：最后一个输出就是根节点；
3、中序遍历：非递归情况可以控制栈的输出，若是层遍历，即第一个输出的就是根节点。
根结点：树的一个组成部分，也叫树根，所有非空的二叉树，都有且仅有一个根结点，它是同一棵树中除本身外所有结点的祖先，没有父结点。
云一题专稿内容，转载请注明出处
不够精彩？
上一篇 : 黄河九曲第一湾海拔高度是多少
下一篇 : 公文的种类有哪些
热门经验推荐
联系方式：