摘要: 问题 ​ 已知一棵二叉树的先序遍历以及中序遍历,重建二叉树。二叉树的每一个节点有三个属性,左子节点,右子节点,以及节点值。 思路 先序遍历服从规则 “根左右” ,所以由此可知,对于一个先序遍历得到的数组,第一个元素一定是 根节点 ; 中序遍历服从规则 ”左根右“ ,所以由此可知,对于一个中序遍历得到 阅读全文
posted @ 2019-10-10 13:33 特务依昂 阅读(5467) 评论(1) 推荐(2) 编辑
摘要: 问题简介   今天在看《Java编程思想》的时候,看到了一个很特殊的语法,懵逼了半天——一个派生类继承自一个内部类,想要创建这个派生类的对象,首先得创建其父类的对象,也就是这个内部类,而调用内部类的构造方法创建其对象的语法,是 外部类对象.super(); 问题分析   阅读全文
posted @ 2019-10-10 13:31 特务依昂 阅读(1337) 评论(0) 推荐(1) 编辑