位置 > 首页 > 图解小知识

怎么判断二叉树的根结点

判断二叉树根结点方法:

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

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

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

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


對于你,不是不在乎,只是不想承认我在乎。

本站声明:本站部分文章来自网络,由用户上传分享,如若内容侵犯了您的合法权益,可联系我们进行处理。文章仅供大家学习与参考,不**本站立场。

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

相关图片
相关单图
热门图文标签
热门图片标签
热门词条推荐

精美图文推荐

上一篇 下一篇
作者信息
夏╮若离
(0)赞
2022-01-03 00:24:13
相关专辑
返回首页