flew的个人博客分享 http://blog.sciencenet.cn/u/flew

博文

按标题搜索
穿线二叉树示例
2016-3-8 15:15
穿线二叉树属于无堆栈深度优先遍历的一种,一般的书籍上对其描述比较费解,本文以一张图为例来说明穿线树算法。 穿线树中序遍历路径详解: 每个节点有五个格的数据,其含义为:中间一个是存储数据;从左向右,第一个和第五个是指针,具体指向什么取决于第二个和第四个的值。 第二个如果是零,实线表示,则第 ...
个人分类: 算法设计|3425 次阅读|没有评论

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-21 17:01

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部