程序员面试题精选100题完整版
- 格式:doc
- 大小:367.50 KB
- 文档页数:190
软件工程师面试题及答案在当今科技飞速发展的时代,软件工程师成为了备受追捧的职业之一。
而在求职过程中,面试是至关重要的环节。
以下为您呈现一些常见的软件工程师面试题及答案,希望能对您有所帮助。
一、技术类问题1、请简要介绍一下面向对象编程(OOP)的三大特性,以及它们在实际开发中的应用。
答案:面向对象编程的三大特性是封装、继承和多态。
封装是将数据和操作数据的方法封装在一个类中,以实现数据的隐藏和保护,提高代码的安全性和可维护性。
例如,将一个人的个人信息和相关操作封装在一个“Person”类中。
继承允许创建一个新类,从现有类继承属性和方法,实现代码的复用和扩展。
比如,从“Employee”类继承创建“Manager”类。
多态使得同一个方法在不同的对象中有不同的实现方式,增强了程序的灵活性。
比如,在一个图形绘制程序中,不同的图形类(如圆形、方形)都实现了“draw”方法,但具体的绘制方式不同。
2、谈谈你对数据库索引的理解,以及在什么情况下应该使用索引,什么情况下不应该使用?答案:数据库索引是一种用于提高数据检索速度的数据结构。
它类似于书籍的目录,通过索引可以快速定位到所需的数据。
在经常用于查询、连接和排序的列上应该使用索引,比如主键、外键、经常用于搜索的字段等。
然而,在数据量小的表、频繁更新的列、数据分布不均匀的列上不应该使用索引,因为创建和维护索引会带来额外的开销,可能会降低数据插入、更新和删除的性能。
3、解释一下什么是线程安全,以及如何实现线程安全?答案:线程安全是指多个线程同时访问和操作同一共享资源时,程序的执行结果是正确的,不会出现数据不一致或其他异常情况。
实现线程安全的方法有多种,比如使用同步关键字(如 synchronized )来锁定关键代码段,确保同一时刻只有一个线程能够访问共享资源;使用线程安全的集合类(如 ConcurrentHashMap )替代非线程安全的集合类;避免共享可变状态,尽量使用不可变对象等。
第1篇PHP基础知识1. 什么是PHP?- PHP是一种开源的、服务器端的脚本语言,主要用于网页开发。
2. PHP有哪些优点?- 灵活性高、易于学习、开源免费、广泛的社区支持。
3. PHP的运行环境有哪些?- Apache、Nginx、IIS等服务器软件。
4. PHP的版本有哪些?- PHP 5.x、PHP 7.x、PHP 8.x。
5. 如何检查PHP版本?- 使用`phpinfo()`函数或者在PHP文件中添加`echo phpversion();`。
6. 什么是PHP的超全局变量?- `$GLOBALS`、`$_SERVER`、`$_GET`、`$_POST`、`$_FILES`等。
7. 如何设置PHP的默认编码?- 在PHP配置文件(php.ini)中设置`default_charset`。
8. 什么是PHP的数据类型?- 整数、浮点数、字符串、布尔值、数组、对象、资源、NULL。
9. 如何定义一个PHP变量?- 使用$符号后跟变量名。
10. 什么是变量作用域?- 全局作用域、局部作用域、静态作用域。
基本语法11. 如何注释PHP代码?- 单行注释:`//`- 多行注释:`/ /`12. 如何比较两个字符串?- 使用`==`或`===`。
13. 如何遍历数组?- 使用`foreach`循环。
14. 如何定义一个函数?- 使用`function`关键字。
15. 如何调用一个函数?- 使用函数名后跟括号。
16. 如何传递参数给函数?- 在函数定义时列出参数,调用时传递值。
17. 如何定义一个类?- 使用`class`关键字。
18. 如何创建一个对象?- 使用`new`关键字。
19. 如何访问对象属性和方法?- 使用`$object->property`和`$object->method();`。
20. 什么是魔术方法?- PHP中的特殊方法,如`__construct()`、`__destruct()`、`__get()`等。
100道最新Java⾯试题,常见⾯试题及答案汇总除了掌握扎实的专业技能之外,你还需要⼀份《Java程序员⾯试宝典》才能在万千⾯试者中杀出重围,成功拿下offer。
⼩编特意整理了100道Java⾯试题,送给⼤家,希望⼤家都能顺利通过⾯试,拿下⾼薪。
赶紧码住吧~~⽂末有福利Q1:Java内部类和⼦类之间有什么区别?答案:内部类是指在⼀个外部类的内部再定义⼀个类,内部类对外部类有访问权限,可以访问类中定义的所有变量和⽅法。
⼦类是从⽗类(superclass)中继承的类,⼦类可以访问⽗类所有public和protected的字段和⽅法。
Q2:Java语⾔中有哪些常见的访问说明符,有什么意义?答案:Java中的访问说明符是放在类名之前,⽤于定义访问范围的关键字,常见的访问说明符有以下⼏类:Public:公共,能被项⽬中的任何⼀个Class、Method、Field访问。
Protected:受保护,能被同类或⼦类访问,不能从外部访问。
Default:默认,只能被同⼀个包的Class、Method、Field访问。
Private:私有,只能被本类访问。
Q3:静态⽅法和静态变量的⽬的是什么?答案:静态变量被类的所有实例共⽤,静态类只能访问类的静态变量,或调⽤类的静态⽅法。
Q4:什么是数据封装及其意义?答案:封装是⾯向对象编程中⽤于在单个单元中组合属性和⽅法。
封装可以帮助程序员遵循模块化⽅法进⾏软件开发,每个对象都有⾃⼰的⼀组⽅法和变量,并且可以独⽴于其他对象来执⾏其功能。
另外,封装也有数据隐藏的⽬的。
Q5:什么是 singleton class(单例类)?并给出其⽤法的实际例⼦。
答案:单例类只能有⼀个实例,必须⾃⼰创建⾃⼰的唯⼀实例,必须给所有其他对象提供这⼀实例。
单例使⽤场景的最佳实践是由于某些驱动程序限制或由于许可问题的限制只能连接数据库。
Q6:什么是循环?Java中有哪些循环?答案:循环⽤于编程中重复执⾏语句,Java中的循环有三类:1、for循环for循环⽤于执⾏指定重复次数的语句,当程序员明确知道循环次数可以使⽤for循环。
C++经典⾯试题100例及答案1. ⾯向对象的程序设计思想是什么?答:把数据结构和对数据结构进⾯操作的⾯法封装形成⾯个个的对象。
2. 什么是类?答:把⾯些具有共性的对象归类后形成⾯个集合,也就是所谓的类。
3. 对象都具有的两⾯⾯特征是什么?分别是什么含义?答:对象都具有的特征是:静态特征和动态特征。
静态特征是指能描述对象的⾯些属性(成员变量),动态特征是指对象表现出来的⾯为(成员函数)4. 在头⾯件中进⾯类的声明,在对应的实现⾯件中进⾯类的定义有什么意义?答:这样可以提⾯编译效率,因为分开的话只需要编译⾯次⾯成对应的.obj⾯件后,再次应⾯该类的地⾯,这个类就不会被再次编译,从⾯⾯⾯的提⾯了编译效率。
5. 在类的内部定义成员函数的函数体,这种函数会具备那种属性?答:这种函数会⾯动为内联函数,这种函数在函数调⾯的地⾯在编译阶段都会进⾯代码替换。
6. 成员函数通过什么来区分不同对象的成员数据?为什么它能够区分?答:通过this指针指向对象的⾯地址来区分的。
7. C++编译器⾯动为类产⾯的四个缺省函数是什么?答:默认构造函数,拷贝构造函数,析构函数,赋值函数。
8. 拷贝构造函数在哪⾯种情况下会被调⾯?答:1.当类的⾯个对象去初始化该类的另⾯个对象时;2.如果函数的形参是类的对象,调⾯函数进⾯形参和实参结合时;3.如果函数的返回值是类对象,函数调⾯完成返回时。
9.构造函数与普通函数相⾯在形式上有什么不同?答:1.构造函数是类的⾯种特殊成员函数,⾯般情况下,它是专门⾯来初始化对象成员变量的。
2.构造函数的名字必须与类名相同,它不具有任何类型,不返回任何值。
10. 什么时候必须重写拷贝构造函数?答:当构造函数涉及到动态存储分配空间时,要⾯⾯写拷贝构造函数,并且要深拷贝。
11. 构造函数的调⾯顺序是什么?答:1.先调⾯基类构造函数2.按声明顺序初始化数据成员3.最后调⾯⾯⾯的构造函数。
12. 哪⾯种情况必须⾯到初始化成员列表?答:1.类的成员是常量成员初始化;2.类的成员是对象成员初始化,⾯该对象没有⾯参构造函数。
软件工程师岗位面试题及答案1.请介绍一次您在团队中解决复杂技术问题的经历。
答案:在上一家公司,我们遇到了一个性能瓶颈问题,导致应用程序响应变慢。
通过分析代码,我发现了数据库查询优化的机会。
我重新设计了查询,减少了查询时间,从而提升了应用程序的性能。
2.请谈谈您在版本控制系统中的经验,以及您如何处理合并冲突。
答案:我熟悉Git,并且经常使用分支进行开发。
当出现合并冲突时,我会首先理解冲突的本质,然后与团队成员讨论解决方案。
我们会在测试环境中验证修改,确保没有引入新问题。
3.在敏捷开发中,您如何确保团队按时交付功能?答案:我在敏捷开发团队中担任过ScrumMaster角色。
我会协助制定冲刺目标,跟踪任务的进度,及时解决障碍,并确保团队保持高效沟通,以确保按时交付。
4.您如何保证代码质量和可维护性?答案:我重视代码审查和单元测试。
代码审查可以发现潜在问题并提供改进建议,而单元测试可以确保代码的正确性。
我还注重编写清晰的文档,以便将来维护和扩展代码。
5.请描述一个您在项目中使用设计模式解决问题的实例。
答案:在一个电子商务项目中,我们需要实现不同支付方式的接口,以支持多种支付方式。
我采用了策略模式,将每种支付方式封装为一个独立的类,并在运行时动态选择合适的支付策略。
6.如何处理一个需求变更,该变更可能对项目进度产生影响?答案:首先,我会与产品经理和团队讨论变更的紧急性和影响。
如果变更必要且合理,我们将评估其对进度的影响,并相应地进行调整,可能会重新分配资源或者调整冲刺计划。
7.您在持续集成和持续交付方面有何经验?答案:我在多个项目中使用Jenkins进行持续集成和交付。
我设置了自动化构建和测试流程,并确保每次提交都会触发构建和测试,从而及早发现问题并快速修复。
8.请说明您在保障应用程序安全性方面的做法。
答案:我会定期进行安全漏洞扫描和代码审查,确保代码没有潜在的安全隐患。
我还会采用输入验证、身份认证和授权等措施来保护应用程序免受攻击。
程序员面试题精选100题1. 什么是面向对象编程(OOP)?列举几种常见的面向对象编程语言。
2. 解释一下封装、继承和多态的概念。
3. 什么是数据结构?列举几种常见的数据结构。
4. 解释一下栈和队列的概念,并提供它们的实际应用场景。
5. 什么是算法?解释一下时间复杂度和空间复杂度的概念。
6. 解释一下HTTP协议的工作原理。
7. 什么是数据库事务?解释一下ACID原则。
8. 解释一下前端开发中的MVC和MVVM模式。
9. 解释一下正向代理和反向代理的区别。
10. 什么是RESTful API?列举一些常见的HTTP请求方法。
11. 解释一下同步和异步的概念,以及它们的区别。
12. 解释一下进程和线程的概念,并提供它们的区别。
13. 解释一下操作系统中的死锁问题,以及如何避免死锁。
14. 解释一下TCP/IP协议族的组成部分。
15. 什么是单元测试?解释一下TDD(测试驱动开发)的概念。
16. 解释一下版本控制系统中的分布式版本控制和集中式版本控制的区别。
17. 什么是软件设计模式?列举几种常见的软件设计模式。
18. 解释一下Web应用程序中的会话管理机制,以及如何处理会话跟踪。
19. 解释一下缓存的工作原理,并提供一些常见的缓存算法。
20. 什么是虚拟机?解释一下虚拟化技术的概念。
21. 解释一下操作系统中的文件系统,以及不同类型的文件系统。
22. 解释一下数据库索引的概念,以及为什么使用索引可以提高查询性能。
23. 什么是反射?解释一下反射在Java中的应用。
24. 解释一下关系型数据库和非关系型数据库的区别。
25. 什么是分布式系统?列举一些常见的分布式系统架构。
26. 解释一下HTTP和HTTPS的区别,以及为什么使用HTTPS更安全。
27. 解释一下云计算的概念,以及云计算的优势和劣势。
28. 什么是容器化?解释一下Docker的工作原理。
29. 解释一下RESTful风格的API设计原则。
珍藏Java岗位100道面试题及答案详解人帅话不多,社会我康哥,直接上车,以下为总结的100道面试题及答案详解,题比较多,建议先收藏。
目录1:Arraylist和Linkedlist的区别?2:重载与重写有什么区别?3:&和&&有什么区别?4:接口和抽象类有什么区别?5:写出JDBC操作数据库的步骤?6:HashTable和HashMap有什么区别?7:创建多线程的方式有几种?分别是什么?线程死锁是如何产生的?如何防止线程死锁现象?8:String, StringBuffer, StringBuilder 的区别?9:TCP和UDP的区别?哪个是三次握手协议?10:JSP的常用指令有哪些?11:DI有几种方式、分别是什么,你常用的是哪种方式?12:Mybatis中$和#在xml中取值有什么不同?13:Session和Cookie有什么区别?14:GET和POST请求的区别?15:转发(forward)和重定向(redirect)的区别?16:Hibernate与Mybatis区别?17:列举struts2常见的组件有哪些?常见的配置标签有哪些?返回值类型有哪些?18:用最有效率的方法算出2乘以8等于多少?19:Spring常见的注解有哪些?20:Debug模式下,快捷键有哪些,分别代表什么?21:Tomcat如何修改端口号,如何清除项目缓存,默认并发量是多少?22:final, finally, finalize的区别?23:一个汉字几个字节,一个char类型的变量,可以储存一个汉字吗,为什么可以或者不可以?24:谈谈Spring AOP的原理?25:简要说明SSH框架搭建步骤?26:简要说明SSM框架搭建步骤?27:多线程中run和start方法有什么区别?28:静态变量和实例变量有什么区别?29:前后台数据交互的方式有哪些?30:字节流和字符流有什么区别?31:Redis支持哪些数据类型的存储?32:Java如何调用Redis进行数据操作,并列举增删改查操作?33:Nosql主要支持哪两种数据存储系统?34:MongoDB的体系逻辑结构,主要有什么组成?35:Redis和MongoDB分别应用于哪些应用场景?36:Java如何链接MongoDB,写出逻辑代码?37:如何给一张表增加一个字段,写出sql语句?38:==与equals有什么区别?39:++i与i++的区别?40:List和Map有什么区别?41:Integer与int的区别?42:分别写出oracle、mysql的分页关键词?43:谈谈你对MVC的理解?44:如果equals方法比较为true,那么它们的Hashcode值一定相同吗?如果hashcode相同,那么equals方法比较一定为true吗?45:简述servlet 生命周期?46:进程和线程的区别是什么?47:进程的几种状态分别是什么?48:JDK和JRE的关系区别是什么?49:SpringMVC运行原理是什么?50:用户在浏览器中输入URL之后,发什么了什么?写出请求和响应的流程51:响应结果状态码有哪些,并给出中文含义?52:什么是ORM?53:什么是IOC?54:jsp的作用域有哪些?55:sleep 和 wait 有什么区别?56:Java 中的final关键字有哪些用法?57:Error和Exception有什么区别?什么时候需要捕获异常,什么时候需要抛出异常?58:写出冒泡排序的程序代码?59:数据库集群模式下,如何保证主从数据库的数据一致性?以mysql数据库为例进行说明配置步骤?60:简述JAVA中I/O和NIO的区别?61:简述单例模式的特征和应用场景?62:写出将1000个存在重复手机号的号码池去重的JAVA代码?63:Java接口的修饰符有哪些?64:Java支持的数据类型有哪些?什么是自动拆装65:Math.round(11.5)等于多少? Math.round(-11.5)等于多少?66:写一单实例类要求精简、清晰?(单例模式)67:构造器(constructor)是否可被重写(override)?是否可被重载?是否可被继承?68:JSP和Servlet有哪些相同点和不同点,他们之间的联系是什么?69:简述synchronized和java.util.concurrent.locks.Lock的异同?70:解析xml和excel分别使用什么技术?71:如何发布spring boot项目,简述步骤?72:什么是java序列化,如何实现java序列化?73:在JAVA中,如何跳出当前的多重嵌套循环?74:面向对象的特征有哪些方面?75:Collection 和 Collections的区别?76:同步和异步有何异同,在什么情况下分别使用他们?举例说明。
高级程序员面试题及答案1.请介绍你在项目中所负责的任务和职责。
答案:在项目中,我主要负责需求分析、设计、编码和测试等工作。
我通过与产品经理和客户沟通,理解需求,并确定技术实现方案,进行系统设计和架构。
同时,我也会与开发团队协作,编写高质量的代码,保证项目进度和质量。
此外,我也负责测试和维护,确保产品的稳定性和可靠性。
2.请谈谈你的开发经验。
答案:我拥有丰富的开发经验,在多个项目中担任过主要开发者和技术负责人。
我能够使用多种编程语言和框架,包括Java、Python、Ruby、Node.js等等。
我也精通多个数据库技术,如MySQL、Oracle、MongoDB等等。
我还有很强的算法和数据结构能力,能够解决复杂的问题。
3.请谈谈你对软件开发的理解。
答案:我认为软件开发不仅仅是编写代码,还需要深入理解业务需求,并将其转化为技术实现方案。
软件开发需要不断学习和改进,关注技术趋势和最佳实践,保证代码的可维护性和扩展性。
同时,软件开发也需要与团队协作,包括产品经理、设计师、测试人员等等,确保项目的成功。
4.请谈谈你在代码质量方面的经验和思路。
答案:在我的工作中,我非常注重代码质量,包括可读性、可维护性、可扩展性和可测试性等方面。
我会使用代码规范和最佳实践来编写高质量的代码。
我还会使用单元测试和集成测试等技术来保证代码的质量和稳定性。
此外,我也会使用代码审查等工具来帮助发现潜在的问题。
5.请谈谈你对RESTful API的理解和使用经验。
答案:我对RESTful API有着深刻的理解和使用经验。
RESTful API是一种基于HTTP协议的API设计风格,它强调资源的URI和HTTP动词的使用。
我会遵循RESTful API的设计原则,使用标准的HTTP动词(GET、POST、PUT、DELETE等),并使用恰当的HTTP状态码和响应格式。
我也会使用Swagger等工具来生成API 文档和进行测试。
6.请谈谈你在数据库方面的经验和能力。
程序员的全部面试题及答案1. 简介在当今的技术领域中,程序员是非常重要的一群人才。
无论是在软件开发公司,还是在互联网企业,程序员都扮演着关键的角色。
为了获得理想的职位,程序员需要通过面试来展示他们的技术能力和知识水平。
本文将介绍一些常见的程序员面试题,并提供相应的答案作为参考。
2. 数据结构和算法2.1. 请解释什么是数据结构,以及常见的数据结构有哪些?数据结构是指数据的组织、存储和管理的方式。
常见的数据结构包括数组、链表、栈、队列、树、图等。
2.2. 请解释什么是算法,以及常见的算法有哪些?算法是指解决问题的一系列步骤和规则。
常见的算法有排序算法(如冒泡排序、快速排序)、查找算法(如二分查找)、图算法(如最短路径算法)等。
2.3. 请解释时间复杂度和空间复杂度分别是什么?时间复杂度是指执行算法所需时间的度量,通常用大O表示。
空间复杂度是指执行算法所需存储空间的度量,也是用大O表示。
2.4. 请给出冒泡排序算法的实现和时间复杂度。
冒泡排序是一种简单的排序算法,基本思想是比较相邻两个元素,如果顺序错误则交换位置。
重复进行该过程直至排序完成。
其时间复杂度为O(n^2)。
2.5. 请给出二分查找算法的实现和时间复杂度。
二分查找是一种在有序数组中快速查找目标元素的算法。
基本思想是比较目标值与数组中间元素的大小,然后决定继续在左半部分或右半部分进行查找。
其时间复杂度为O(logn)。
3. 编程语言相关问题3.1. 请列举几种常见的编程语言,并简单介绍它们的特点。
常见的编程语言包括C、C++、Java、Python、JavaScript等。
C语言是一种高效的系统编程语言,C++是C的扩展,支持面向对象编程。
Java是一种跨平台的编程语言,具有良好的安全性和可移植性。
Python 是一种简洁、易读易写的脚本语言。
JavaScript是用于网页开发的脚本语言,用于增强网页的交互性和动态性。
3.2. 请解释什么是面向对象编程(OOP)?面向对象编程是一种编程范式,它将数据和操作数据的方法封装在一起,将程序看做是对象的集合。
程序员面试题精选100题完整版
程序员面试题精选100题
前言
随着高校的持续扩张,每年应届毕业生的数目都在不断增长,伴随而来的是应届毕业生的就业压力也越来越大。
在这样的背景下,就业变成一个买方市场的趋势越来越明显。
为了找到一个称心的工作,绝大多数应届毕业生都必须重复经历简历筛选、电话面试、笔试、面试等环节。
在这些环节中,面试无疑起到最为重要的作用,因为经过面试公司能够最直观的了解学生的能力。
为了有效地准备面试,面经这个新兴概念应运而生。
笔者在当初找工作阶段也从面经中获益匪浅并最终找到满意的工作。
为了方便后来者,笔者花费大量时间收集并整理散落在茫茫网络中的面经。
不同行业的面经全然不同,笔者从自身专业出发,着重关注程序员面试的面经,并从精选出若干具有代表性的技术类的面试题展开讨论,希望能给读者带来一些启发。
由于笔者水平有限,给各面试题提供的思路和代码难免会有错误,还请读者批评指正。
另外,热忱欢迎读者能够提供更多、更好的面试题,本人将感激不尽。
(01)把二元查找树转变成排序的双向链表
题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
要求不能创立任何新的结点,只调整指针的指向。
比如将二元查找树
10
/ \
6 14
/ \ /\
4 8 12 16
转换成双向链表
4=6=8=10=12=14=16。
分析:本题是微软的面试题。
很多与树相关的题目都是用递归的思路来解决,本题也不例外。
下面我们用两种不同的递归思路来分析。
思路一:当我们到达某一结点准备调整以该
结点为根结点的子树时,先调整其左子树将左子树转换成一个排好序的左子链表,再调整其右子树转换右子链表。
最近链接左子链表的最右结点(左子树的最大结点)、当前结点和右子链表的最左结点(右子树的最小结点)。
从树的根结点开始递归调整所有结点。
思路二:我们能够中序遍历整棵树。
按照这个方式遍历树,比较小的结点先访问。
如果我们每访问一个结点,假设之前访问过的结点已经调整成一个排序双向链表,我们再把调整当前结点的指针将其链接到链表的末尾。
当所有结点都访问过之后,整棵树也就转换成一个排序双向链表了。
参考代码:
首先我们定义二元查找树结点的数据结构如下: struct BSTreeNode // a node in the binary search tree
{
int m_nValue; // value of node
BSTreeNode *m_pLeft; // left child of node
BSTreeNode *m_pRight; // right child of node
};
思路一对应的代码:
///////////////////////////////////////////////////////////////////// //
// Covert a sub binary-search-tree into a sorted double-linked list
// Input: pNode - the head of the sub tree
// asRight - whether pNode is the right child of its parent
// Output: if asRight is true, return the least node in the sub-tree
// else return the greatest node in the sub-tree
///////////////////////////////////////////////////////////////////// //
BSTreeNode* ConvertNode(BSTreeNode* pNode, bool asRight)
{
if(!pNode)
return NULL;
BSTreeNode *pLeft = NULL;
BSTreeNode *pRight = NULL;
// Convert the left sub-tree
if(pNode->m_pLeft)
pLeft = ConvertNode(pNode->m_pLeft, false);
// Connect the greatest node in the left sub-tree to the current node if(pLeft)
{
pLeft->m_pRight = pNode;
pNode->m_pLeft = pLeft;
}
// Convert the right sub-tree
if(pNode->m_pRight)
pRight = ConvertNode(pNode->m_pRight, true);
// Connect the least node in the right sub-tree to the current node if(pRight)
{
pNode->m_pRight = pRight;
pRight->m_pLeft = pNode;
}
BSTreeNode *pTemp = pNode;
// If the current node is the right child of its parent,
// return the least node in the tree whose root is the current node if(asRight)
{
while(pTemp->m_pLeft)
pTemp = pTemp->m_pLeft;
}
// If the current node is the left child of its parent,
// return the greatest node in the tree whose root is the current node。