2015年11月8日
二叉树的建立和遍历
摘要： 3、二叉树的建立 如果要在内存中建立一个如下左图这样的树，wield能让每个结点确认是否有左右孩子，我们对它进行扩展，变成如下右图的样子，也就是将二叉树中的每个结点的空指针引出一个虚结点，其值为一个特定值，比如”#”，称之为扩展二叉树。扩展二叉树就可以做到一个遍历序列确定一棵二叉树了。如前序遍历序列... 阅读全文
posted @ 2015-11-08 15:50 别笑 阅读(867) 评论(0) 推荐(0)
二叉树
摘要： 1、二叉树的深度遍历 二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树的所有结点，使得每个结点被访问一次且仅被访问一次。 对于二叉树的深度遍历，有前序遍历二叉树、中序遍历二叉树、后序遍历二叉树三种形式，下面分别进行学习和介绍。 1.1二叉树的前序遍历 1）前序递归遍历 规则是若二叉树为空... 阅读全文
posted @ 2015-11-08 15:07 别笑 阅读(203) 评论(0) 推荐(0)