《数据结构与算法》第四次课内容安排 二叉树的创建、销毁、插入、删除、遍历等操作

《数据结构与算法》第四次课内容安排 二叉树的创建、销毁、插入、删除、遍历等操作的实现（上），详解请看链接： https://blog.csdn.net/LZJSTUDY/article/details/81155677

// test linked binary tree class

#include 
#include “linkedBinaryTree.h“

using namespace std;

int main（void）
{
   linkedBinaryTree axyz;
   y.makeTree（1aa）;
   z.makeTree（2aa）;
   x.makeTree（3yz）;
   y.makeTree（4xa）;
   cout << “Number of nodes = “;
   cout << y.size（） << endl;
   cout << “height = “;
   cout << y.height（） << endl;
   cout << “Preorder sequence is “;
   y.preOrderOutput（）;
   cout << “Inorder sequence is “;
   y.inOrderOutput（）;
   cout << “Postorder sequence is “;
   y.postOrderOutput（）;
   cout << “Level order sequence is “;
   y.levelOrderOutput（）;
   int stop;
   cin >> stop;
   return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

    ..A..H.     47616  2018-07-22 17:10  Third\.vs\Third\v15\.suo

     文件    5099520  2018-07-22 17:10  Third\.vs\Third\v15\Browse.VC.db

     文件   37355520  2018-07-22 17:05  Third\.vs\Third\v15\ipch\AutoPCH\71f5d2652050b543\linkEDBINARYTREE.ipch

     文件   33882112  2017-12-25 16:10  Third\.vs\Third\v15\ipch\AutoPCH\c94d7f612ed93777\linkEDBINARYTREE.ipch

     文件       2856  2003-12-18 12:24  Third\arrayQueue.h

     文件       1693  2003-11-11 19:26  Third\arrayStack.h

     文件        755  2003-11-10 15:03  Third\binaryTree.h

     文件        681  2003-12-29 12:31  Third\binaryTreeNode.h

     文件        521  2003-12-29 12:36  Third\booster.h

     文件        579  2017-12-25 16:09  Third\changeLength1D.h

     文件     296850  2018-07-22 16:33  Third\Debug\linkedBinaryTree.obj

     文件     101888  2018-07-22 16:33  Third\Debug\Third.exe

     文件     647944  2018-07-22 16:33  Third\Debug\Third.ilk

     文件         92  2018-07-22 16:33  Third\Debug\Third.log

     文件     921600  2018-07-22 16:33  Third\Debug\Third.pdb

     文件       1364  2018-07-22 16:33  Third\Debug\Third.tlog\CL.command.1.tlog

     文件      19260  2018-07-22 16:33  Third\Debug\Third.tlog\CL.read.1.tlog

     文件        308  2018-07-22 16:33  Third\Debug\Third.tlog\CL.write.1.tlog

     文件       2194  2018-07-22 16:33  Third\Debug\Third.tlog\link.command.1.tlog

     文件       2918  2018-07-22 16:33  Third\Debug\Third.tlog\link.read.1.tlog

     文件        298  2018-07-22 16:33  Third\Debug\Third.tlog\link.write.1.tlog

     文件        204  2018-07-22 16:33  Third\Debug\Third.tlog\Third.lastbuildstate

     文件     535552  2018-07-22 16:33  Third\Debug\vc141.idb

     文件     593920  2018-07-22 16:33  Third\Debug\vc141.pdb

     文件        678  2018-07-22 16:33  Third\linkedBinaryTree.cpp

     文件       7547  2018-07-22 17:10  Third\linkedBinaryTree.h

     文件       2979  2003-11-27 14:28  Third\myExceptions.h

     文件        836  2003-10-01 10:17  Third\queue.h

     文件        743  2003-09-26 20:48  Third\stack.h

     文件       1423  2017-12-25 15:55  Third\Third.sln

............此处省略16个文件信息