AntonioZC666的博客

一、普通树转换为二叉树 1、加线。在所有兄弟结点之间加一条连线 2、去线。对树中的每一结点，只保留它与第一孩子结点的连线，删除它与其他孩子结点的连线 3、层次调整。以树的根结点为轴心，将整棵树顺时针旋转一定角度，使之层次结构分明 二、森林转化为二叉树 1、把每棵树转化为二叉树 2、第一颗二叉树不动，从第二颗二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连起来 三、二叉树转化为树和森林 二叉树转化为普通的树是刚才的逆过程，步骤反过来 判断一棵二叉树能够转化成树还是森林，只要看这棵

//本人所作博客为学习复习所用，如有不对之处还望指出 程序设计题目要求： 编写一个程序模拟堆栈，要求能够模拟、入栈、出栈等基本操作。栈中元素可用整数代替。不能使用C++模板库预定义的类型。程序运行中可输入多组入栈、出栈操作，每次操作后展示栈中元素。 思路：该题涉及部分简单数据结构的知识——堆栈。我的思路是：用数组来表示栈，然后用一个指向栈顶的指针，通过自增自减来实现堆栈中元素的操作。并且与用户进行交互来决定接下来的操作是入栈、出栈还是退出程序。 代码如下： /* * 堆栈：一端固定，一端浮动 * 所有数