首页 流程图 详情

中序

2015-10-23 09:23:02 1 举报
中序，又称中序遍历，是二叉树遍历的一种方法。在中序遍历过程中，首先访问根节点，然后递归地访问左子树，最后访问右子树。这样，对于每个节点，其左子树中的所有节点都会在其之前被访问，而右子树中的节点都会在其之后被访问。中序遍历可以按照从小到大的顺序访问树中的所有节点，因此适用于对有序序列进行操作的场景。
作者其他创作
大纲/内容
结束
结点入栈
是
分配一个栈
根结点不为空
指针指向结点左孩子
栈顶元素出栈并输出
指针指向该结点右孩子
栈置空
否
开始
栈非空或所指结点不为空
所指结点非空
评论
0 条评论
下一页
为你推荐
查看更多
中项(中项默写）要点
中项(中项默写）要点
下载中
下载中
AI中台架构
AI中台架构
数据中台技术架构
数据中台技术架构
数据中台总体架构
数据中台总体架构
基于双中台（数据中台/业务中台）驱动的保险系统功能架构
基于双中台（数据中台/业务中台）驱动的保险系统功能架构
数据中台需求
数据中台需求
中盈
中盈
Storm中消费Kafka中缓存日志示意图
Storm中消费Kafka中缓存日志示意图
数据中台功能架构图
数据中台功能架构图