1.二叉树的前中序遍历 题目 已知一棵二叉树的前序遍历是ABCDEFGH,那么它的中序遍历一定不可能是: A:CBEDAGFH B:BADCFEHG C:DCEBFAHG D:其它三个选项都有可能是该二叉树的中序遍历结果 题解 正确答案为D 前序遍历顺序为根左右 中序遍历顺序为左根右 后序遍历顺序为左右根 则根据选项可画出如下三种树: 2.偶数出列…
定义 当一个类中的成员作为另一个类的对象,称该成员为对象成员 例如: class A{} class B { A a; } B类中有对象A作为成员,A为对象成员 验证 示例代码: #include<iostream> #include<string> using namespace std; //手机类 class Phon…
区别 浅拷贝:简单的赋值拷贝 深拷贝:在堆区申请新的空间进行拷贝 示例 为方便理解,引入一段错误代码 #include <iostream> #include <cstring> using namespace std; class Person { public: Person() { cout << &quo…