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…