3.第九章树--9.3 二叉树结点类表示

一、BTNode<E>的构造函数

二、取得和设置数据及连接

package jiangning.tree;
public class BTNode<E> {private E data ;private BTNode<E> left ;private BTNode<E>  right ;//    构造器初始化public BTNode(E initialData, BTNode<E> initialLeft, BTNode<E> initialRight){data = initialData;left = initialLeft;right = initialRight;}public E getData() {//从这个结点取得数据return data ;}public void setData(E newData) {this.data = newData;}public BTNode<E> getLeft() {//取得指向这个结点的左孩子的引用return left ;}public void setLeft(BTNode<E> left) {this.left = left;}public BTNode<E> getRight() {//取得指向这个结点的右孩子的引用return right ;}public void setRight(BTNode<E> right) {this.right = right;}
}

三、测试一个结点是否是叶子结点

左孩子的引用和右孩子的引用都是空引用。

public boolean isLeaf(){return (left == null) && ( right == null );
}

四、从最左结点活最右结点获取数据

最左结点是字符L，不是字符R，因为R使用了一个右连接。

    public E getLeftmostData(){if(left == null){return data ;}return left .getLeftmostData();//利用递归获取最左边的元素
}

五、删除最左或最右结点

1.如图

2.删除最左结点的不同情况分析

1）只有一个结点：如上图只有一个节点8时，删除最左结点，起始就是删除当前节点8，这样返回的树应该是null。

2）只有一个右节点情况，删除8的最左节点，在删除节点8后，剩余结点6，

3）存在最左结点：

在进行删除的时候实际上时对原的树进行重新赋值。

用this关键字，一个指向调用这个方法的对象的应用。

public BTNode<E> removeLeftmost(){if(left == null){//左结点是根结点因为它没有孩子。return right ;} else{left = left .removeLeftmost();return this ;}}

You never know till you have tried.

不尝试，不知晓。

转载于:https://blog.51cto.com/2008jiangning/1311217

3.第九章树--9.3 二叉树结点类表示相关推荐

第九章第八题（Fan类）（Fan class）
第九章第八题(Fan类)(Fan class) 9.8(Fan类)设计一个名为 Fan 的类来表示一个风扇.这个类包括: 三个名为 SLOW.MEDIUM 和 FAST 而值为 1.2 和 3 的常量 ...
【机器学习实战第九章】树回归 CART算法的原理与实现 - python3
本文来自<机器学习实战>(Peter Harrington)第九章"树回归"部分,代码使用python3.5,并在jupyter notebook环境中测试通过,推荐c ...
DS二叉树—二叉树结点的最大距离
题目描述二叉树两个结点的距离是一个结点经过双亲结点,祖先结点等中间结点到达另一个结点经过的分支数.二叉树结点的最大距离是所有结点间距离的最大值.例如,下图所示二叉树结点最大距离是3,C和D的距离. ...
DIP第九章习题解答
数字图像处理第九章课后作业文档地址:数字图像处理第九章课后作业.pdf_数字图像处理第九章课后答案,数字图像处理第三版第九章课后答案-图像处理文档类资源-CSDN下载https://downloa ...
Python函数的应用--汇率转换函数示例（第九章）
# python 从入门到精通(第二版)个人编码 # 第九章函数 # 形式参数实际参数 string类值传递不改变实际参数值 list类引用传递改变实际参数的值 # 位置参数传递时数量有数量及先 ...
【数据结构总结】第五章树和二叉树（非线性结构）
第五章树和二叉树(非线性结构) 提示:本文主要是以思维导图的形式概括数据结构第一章的精华内容,基本不会用到文字性的内容,目的是为了给大家梳理每个重要的知识点的相关概念,方便大家在复盘的时候快速阅读和 ...
数据结构第5章树和二叉树课后答案
第5章树和二叉树 1．选择题 (1)把一棵树转换为二叉树后,这棵二叉树的形态是( ). A．唯一的 B．有多种 C．有多种,但根结点都没有左孩 ...
数据结构(C语言第2版) 课后习题答案之第五章树和二叉树
目录第5章树和二叉树一.选择题二.应用题 (1)试找出满足下列条件的二叉树 (2)设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C (3 ...
算法与数据结构第四章树与二叉树
第四章树一.选择题(20分) 1.在下述结论中,正确的是: ( ) ① 只有2个结点的树的度为1: ② 二叉树的度为2: ③ 二叉树的左右子树可任意交换: ④ 在最大堆(大顶堆)中,从根到任意 ...

3.第九章树--9.3 二叉树结点类表示

3.第九章树--9.3 二叉树结点类表示相关推荐

最新文章

热门文章

3.第九章 树--9.3 二叉树结点类表示

3.第九章 树--9.3 二叉树结点类表示相关推荐

最新文章

热门文章

3.第九章树--9.3 二叉树结点类表示

3.第九章树--9.3 二叉树结点类表示相关推荐