（1）题目一的内容和要求：
1、编写已知二叉树的先序、中序序列，恢复此二叉树的程序
2、编写求二叉树深度的程序
（2）题目二的内容和要求：
1、算术表达式由操作数、运算符和界限符组成。操作数是正整数，运算符为加减乘除，界限符有左右括号和表达式起始
2、将一个表达式的中缀形式转化为相应的后缀形式
3、依据后缀表达式计算表达式的值
2021-12-30 18:43:13
115KB
1
本文实例讲述了C语言数据结构之平衡二叉树（AVL树）实现方法。分享给大家供大家参考，具体如下：
AVL树是每个结点的左子树和右子树的高度最多差1的二叉查找树。
要维持这个树，必须在插入和删除的时候都检测是否出现破坏树结构的情况。然后立刻进行调整。
看了好久，网上各种各种的AVL树，千奇百怪。
关键是要理解插入的时候旋转的概念。
//
// AvlTree.h
// HelloWorld
// Created by feiyin001 on 17/1/9.
// Copyright (c) 2017年 FableGame. All rights reserved.
//
#ifndef __H
2021-12-13 14:43:22
66KB
1