摘要: 二叉树结点的抽象数据类型: 二叉树结点函数功能实现: 二叉树的抽象数据类型: 广度优先遍历(队列): 【思路】根结点入队,队列不空循环,访问队头并出队,左子树不空则入队,右子树不空则入队。 先序遍历: 【思路】 1.访问当前结点 2.当前结点的右儿子结点非空,则入栈 3.左儿子结点非空,使之作为当前 阅读全文
posted @ 2017-01-30 21:43 Strawberry丶 阅读(3310) 评论(0) 推荐(0) 编辑