您的位置:首页 > 编程语言 > C语言/C++

C++基础知识点遗忘二字符与树的遍历节点判断

2015-04-16 10:38 288 查看
1.关于转义字符

char a='\72' 并不会报错 7代表的是八进制 \o72 代表冒号: 如果是\92就会出错 十进制

2.前序和中序遍历,如何求后序遍历呢?比如,已知一棵树的前序遍历是”GDAFEMHZ”,而中序遍历是”ADEFGHMZ”应该如何求后续遍历?

第一步,root最简单,前序遍历的第一节点G就是root。

第二步,观察前序遍历GDAFEMHZ,除了知道G是root,剩下的节点必然是root的左右子树之外,没法找到更多信息了。

第三步,观察中序遍历ADEFGHMZ。其中root节点G左侧的ADEF必然是root的左子树,G右侧的HMZ必然是root的右子树。

第四步,观察左子树ADEF,左子树的中的根节点必然是树的root的leftchild。在前序遍历中,树的root的leftchild位于root之后,所以左子树的根节点为D。

第五步,同样的道理,root的右子树节点HMZ中的根节点也可以通过前序遍历求得。在前序遍历中,一定是先把root和root的所有左子树节点遍历完之后才会遍历右子树,并且遍历的右子树的第一个节点就是右子树的根节点。

如何知道哪里是前序遍历中的左子树和右子树的分界线呢?通过中序遍历去数节点的个数。

在上一次中序遍历中,root左侧是A、D、E、F,所以有4个节点位于root左侧。那么在前序遍历中,必然是第1个是G,第2到第5个由A、D、E、F过程,第6个就是root的右子树的根节点了,是M。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: