![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
文章平均质量分 65
zhangjiajie023
现在没事看就写写博客吧,把自己学到的记录下来,挺好的
展开
-
由中序和后续序列建立二叉树
已知某二叉树具有n(n>0)个不同的节点,其中序序列是a0a1...an-1,后序序列是b0b1...bn-1。 因为在后序遍历过程中,先遍历左子树,再遍历右子树,最后访问根节点。所以,bn-1必定是二叉树的根节点,而且bn-1也必定在中序序列中出现。也就是说在中序序列中有某个ak(0 由于ak是根节点,而且中序遍历过程中,先遍历左子树,再访问根节点,最后遍原创 2012-08-27 16:50:23 · 1162 阅读 · 0 评论 -
C语言编程常见问题解答之用户界面——屏幕和键盘
1. 为什么直到程序结束时才看到屏幕输出?2. 怎样才屏幕上定位光标?3. 向屏幕上写数据最简单的方法是什么?4. 向屏幕上写文本最快的方法是什么?5. 怎样防止用户用CTRL+BREAK终止程序的运行?6. 怎样才能得到一种特定类型的数据?7. 为什么有时不应该用scanf()来接收输入?8. 怎样才程序中使用功能键和箭头键?9. 怎样防止用户向一个内存区中输入过转载 2012-09-07 09:24:16 · 925 阅读 · 0 评论 -
由先序和中序序列建立二叉树
已知某棵二叉树具有n(n>0)个不同的节点,其先序序列是a0a1a2....an-1,中序序列是b0b1b2...bn-1。因为在先序遍历过程中,访问根节点后,紧跟着遍历左子树,最后再遍历右子树。所以,a0必定是二叉树的根节点,而且a0也必然在中序序列中出现。也就是说在中序序列中必有某个bk(0由于bk是根节点,而在中序遍历过程中,先遍历左子树,再访问根节点,最后再遍历右子树,所有在中序序原创 2012-08-27 10:19:43 · 1636 阅读 · 0 评论