[讨论]求判定完全二叉树的算法 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — [讨论]求判定完全二叉树的算法

回帖发新帖刷新版面

主题：[讨论]求判定完全二叉树的算法

不太会编程 [专家分：0] 发布于 2007-01-07 23:31:00

一直对这个问题很困惑，知道是用队列写，不过里面一些结点不太清楚[em19]

本帖地址： http://bbs.pfan.cn/post/213151.html

回复列表（共1个回复）

沙发

boxertony [专家分：23030] 发布于 2007-01-08 14:07:00

层次遍历，一旦遇到某个结点是空结点，就设置某个标志值，继续，如果还有非空结点，说明不是完全二叉树；否则说明是完全二叉树。

我来回复

您尚未登录，请登录后再回复。点此登录或注册