二叉树中遇到的问题

错误：

1>main.obj : error LNK2019: 无法解析的外部符号 "public: __thiscall BiTree::~BiTree(void)" (??1?$BiTree@H@@QAE@XZ)，该符号在函数 _main 中被引用

1>C:\Users\JiaYi797\Desktop\数据结构学习\5树\二叉树\BiTree\Debug\BiTree.exe : fatalerror LNK1120: 1 个无法解析的外部命令

原因：

析构函数没有写内容，但是在构造的时候却会默认调用，所以会报错。将~BiTree();改为~BiTree(){};即可。等测试完再完善析构函数。

===========================================================================

基类根本就不能访问派生类的成员，只有基类指针在虚拟继承链上即多态的情况下才可以访问派生类对象的成员。
你是在B的静态构造函数中将x初始化为2，那么请问你声明一个A的实例变量时，有什么地方调用过了派生类B的静态构造函数了吗？没有吧，所以x的值当然会是1，而不是2.
如果你声明一个B类的实例对象变量时，就会调用B类的静态构造函数，但此时也只是B类就是才会访问出结果2，跟A类没有任何关系。当然如果当fool为虚拟继承时，将B类变量的地址转换成A类的指针时，此时A类的指针就能访问出结果2了。

源地址http://zhidao.baidu.com/link?url=1tK5ASPJn9InjztKqaYtrpFwWFA_fReCqGqIyxslYGWFqfX0EEPUZDXRvK0TV2ZXtsgHmN28cViWwO_JV0B15q

===========================================================================

二叉树 前序遍历的 非递归实现

根据前序遍历访问的顺序，优先访问根结点，然后再分别访问左孩子和右孩子。即对于任一结点，其可看做是根结点，因此可以直接访问，访问完之后，若其左孩子不为空，按相同规则访问它的左子树；当访问其左子树时，再访问它的右子树。因此其处理过程如下：

对于任一结点P：

1)访问结点P，并将结点P入栈;

2)判断结点P的左孩子是否为空，若为空，则取栈顶结点并进行出栈操作，并将栈顶结点的右孩子置为当前的结点P，循环至1);若不为空，则将P的左孩子置为当前的结点P;

3)直到P为NULL并且栈为空，则遍历结束。

===========================================================================

二叉树 后序遍历的非递归实现

http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html

 

===========================================================================

struct的构造函数

结构体实例（包括共用体）和类实例的初始化方法完全相同，二者都可以应用于继承层次中。不同点是结构体（包括共用体）默认成员为public，而类默认成员是private型的。
一、若类和结构体所有数据成员均为public型，可采取如下带花括号形式进行初始化。
注意：
① 不论值的个数多少，都必须使用花括号定界
② 未指定值的数据成员编译器会自动初始化为默认值
③ 这种初始化对象方式，要求所有数据成员必须为public型
④ 这种初始化对象方式，要求类中不能编写任何构造函数
struct S {  //class S 效果一样
    int            x;
    unsigned short y;
};
S testS1={100,123};
S testS2={200};//未指定值的数据成员初始化为默认值,这里os2.y=0;
S TestS[4]={ {100,10},
             {200,20},
             {300} };//未指定值的初始化为默认值,os[2].y,os[3].x,os[3].y。

《windows核心编程》中我们会遇到：STARTUPINFO si = { sizeof(si) } ，就是对si结构体的初始化。

二、若数据成员有private或protected型，或是提供了构造函数，必须使用构造函数来进行初始化。
struct S { //class S可自行试验，结果相同
    private:
        int x;
    public:
        double y;
        S(void){}
        S(int idemo,double ddemo) {x=idemo;y=ddemo;}
        void show(void) {cout< };
S os1;//将调用默认构造函数(无参构造函数)
S os2(1000,2.345);
S os3=S(2000,4.567);
S os[4]={S(10,1.234),S(20,2.234)};//未初始化的将调用默认构造函数。如此时没有默认构造函数会出错。
重要提示:
①在S os3=S(2000,4.567);语句中，因是声明并初始化os3对象，所以将调用S(int,double)构造函数对os3进行初始化。
②S os3(2000,4.567); 等价于 S os3=S(2000,4.567);
③但如果os3已经存在了，S os3(100,1.234);os3=S(2000,4.567)，则表示用一个临时对象赋值给os3，将调用operator=，然后系统再释放这个临时产生的对象。系统默认的=运算是将源对象的数据成员的值复制到目标对象中的数据成员中。
三、接受一个参数的构造函数允许使用赋值句法初始化对象。
说明代码如下：
#include
using namespace std;
class C {
    private:
        int x;
    public:
        C(int idemo) {x=idemo;}
        void show(void) {cout< };
struct S {
    private:
        int x;
    public:
        S(int idemo) {x=idemo;}
        void show(void) {cout< };
int main(int argc, char *argv[]){
    C oc=1000;//不能企图加花括号
    oc.show();
    S os=2000;//不能企图加花括号
    os.show();
    return EXIT_SUCCESS;
}

转自http://blog.csdn.net/niuox/article/details/7253374