摘要: 以二叉链表存储的二叉树进行层次遍历,可以利用队列来完成。 1.将非空的根节点指针入队列。 2.将对头元素出队列,并访问,再将该结点非空的左右指针入队列。 3.重复2,直到队列为空为止。 阅读全文
posted @ 2018-12-10 15:14 自强· 阅读(1072) 评论(0) 推荐(0) 编辑
摘要: 1. 创建二叉树 因为在含有n个结点的二叉链表中一定有n+1个空指针域,所以在输入数据时一定要给出n+1个空指针值。 2,递归遍历算法 3,非递归遍历算法 阅读全文
posted @ 2018-12-10 11:22 自强· 阅读(1249) 评论(0) 推荐(0) 编辑