摘要：
题意：根据二叉树的中序遍历和后序遍历恢复二叉树。 解题思路：看到树首先想到要用递归来解题。以这道题为例：如果一颗二叉树为{1,2,3,4,5,6,7}，则中序遍历为{4,2,5,1,6,3,7}，后序遍历为{4,5,2,6,7,3,1}，我们可以反推回去。由于后序遍历的最后一个节点就是树的根。也就是 阅读全文
posted @ 2017-06-17 23:25
鸭子船长
阅读(213)
评论(0)
推荐(0)
摘要：
总结：1、按1继承顺序先排布基于每个父类结构。2、该结构包括：基于该父类的虚表、该父类的虚基类表、父类的父类的成员变量、父类的成员变量。3、多重继承且连续继承时，虚函数表按继承顺序排布函数与虚函数。4、而后排布子类的成员变量。5、排布虚基类的虚函数表。6、虚基类的成员变量 #类中的元素 0. 成员变 阅读全文
posted @ 2017-06-17 16:54
鸭子船长
阅读(248)
评论(0)
推荐(0)
摘要：
公有继承(public)、私有继承(private)、保护继承(protected)是常用的三种继承方式。 1. 公有继承(public) 公有继承的特点是基类的公有成员和保护成员作为派生类的成员时，它们都保持原有的状态，而基类的私有成员仍然是私有的，不能被这个派生类的子类所访问。 2. 私有继承( 阅读全文
posted @ 2017-06-17 16:09
鸭子船长
阅读(291)
评论(0)
推荐(0)
浙公网安备 33010602011771号