当前位置 :
怎么判断二叉树的根结点
更新时间:2024-04-26 10:34:44

判断二叉树根结点方法:

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

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

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

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

公交网专稿内容,转载请注明出处
不够精彩?
最新更新
PC端 | 移动端
公交网(gongjiao9.com)汇总了公交查询,天气查询,生活信息,生活经验。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 公交网 gongjiao9.com 版权所有 闽ICP备2021002821号-23