首页 流程图 详情

中序

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