搜索结果
查询Tags标签： rightChild，共有 8条记录-
java实现二叉平衡树
1. java 实现二叉平衡树 /*** 二叉平衡树* 规则：* 1.新节点默认的深度为1* 2.左子树和右子树高度相差超过1 就是不平衡，需要进行旋转操作* 右旋操作* 2.1 如果左左节点比左右节点高，那要先对左节点左旋，再对当前节点右旋。否则直接当前…
2022/4/21 20:42:43 人评论 次浏览 -
day22
Day 22 Background 今天是学习java的第22天，今天学习的是树的存储。 Description 对于树的储存，用到了循环队列。具体操作是建立了两个队列，一个存值，另一个存对应的在二叉树中的序号。 Code Code1：对之前写的循环队列进行一个改写，使其适合树的储存。 package data…
2022/2/28 23:24:42 人评论 次浏览 -
2020.11.11问题 B: DS二叉树--同一棵二叉树？
题目描述二叉树分别以数组存储方式创建、以先序遍历序列创建。输入二叉树的数组存储、先序遍历结果，判断根据它们创建的二叉树是否是同一棵二叉树。输入 测试次数t 每组测试数据两行： 第一行：二叉树的数组存储（英文字母表示树结点，#表示空树） 第二行：二叉树的先序遍…
2021/11/11 23:10:07 人评论 次浏览 -
2020.11.11问题 B: DS二叉树--同一棵二叉树？
题目描述二叉树分别以数组存储方式创建、以先序遍历序列创建。输入二叉树的数组存储、先序遍历结果，判断根据它们创建的二叉树是否是同一棵二叉树。输入 测试次数t 每组测试数据两行： 第一行：二叉树的数组存储（英文字母表示树结点，#表示空树） 第二行：二叉树的先序遍…
2021/11/11 23:10:07 人评论 次浏览 -
树和二叉树
复习 树和二叉树 1. 树的定义 树是是由n（n >= 0）各结点构成的有限集合，是一种一对多的数据结构当 n = 0 时，称为空树当 n > 0 时，称为非空树，具备以下性质 有且仅有一个特殊的结点，这个结点称为根节点其余结点可分为m（m >= 0）个互不相交的有限集合，其中…
2021/10/4 6:14:49 人评论 次浏览 -
树和二叉树
复习 树和二叉树 1. 树的定义 树是是由n（n >= 0）各结点构成的有限集合，是一种一对多的数据结构当 n = 0 时，称为空树当 n > 0 时，称为非空树，具备以下性质 有且仅有一个特殊的结点，这个结点称为根节点其余结点可分为m（m >= 0）个互不相交的有限集合，其中…
2021/10/4 6:14:49 人评论 次浏览 -
Python实现二叉树的定义、前序、中序、后序、层次遍历
定义二叉树类，实现二叉树的插入、查找和赋值： #!/usr/bin/python3 # -*- coding: utf-8 -*-class BinaryTree:def __init__(self, root_obj):self.key = root_objself.leftChild = Noneself.rightChild = Nonedef insert_left(self, new_node):if self.leftChild is Non…
2021/6/9 22:24:20 人评论 次浏览 -
剑指offer之面试题54：二叉搜索树的第k大节点
面试题54：二叉搜索树的第k大节点题目：给定一颗二叉搜索树，请找出其中第k大的节点。思路：中序遍历二叉树，第k个即为第k大的节点。注意全局变量ans和count的设置。 代码实现： package Question54;public class T01 {static int ans, count;public static void main(St…
2021/4/24 10:57:08 人评论 次浏览
