您的位置：天气预报查询一周

怎么判断二叉树的根结点

更新时间： 2024-06-02 09:47:18

判断二叉树根结点方法：

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

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

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

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

标签： 怎么 判断 结点

怎么判断二叉树的根结点 相关文章

其他相关资讯
其他相关资讯
天气预报导航
最近关注城市
最新天气资讯

天气预报查询一周-www.15tqw.com 版权所有 违法和不良信息举报中心
本站天气仅提供参考，如果您对本站有任何建议或意见，或有任务合作意向可联系我们
电话:邮箱:
闽ICP备18026954号-24