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

// 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.vsThirdv15.suo

     文件    5099520  2018-07-22 17:10  Third.vsThirdv15Browse.VC.db

     文件   37355520  2018-07-22 17:05  Third.vsThirdv15ipchAutoPCH71f5d2652050b543linkEDBINARYTREE.ipch

     文件   33882112  2017-12-25 16:10  Third.vsThirdv15ipchAutoPCHc94d7f612ed93777linkEDBINARYTREE.ipch

     文件       2856  2003-12-18 12:24  ThirdarrayQueue.h

     文件       1693  2003-11-11 19:26  ThirdarrayStack.h

     文件        755  2003-11-10 15:03  ThirdinaryTree.h

     文件        681  2003-12-29 12:31  ThirdinaryTreeNode.h

     文件        521  2003-12-29 12:36  Thirdooster.h

     文件        579  2017-12-25 16:09  ThirdchangeLength1D.h

     文件     296850  2018-07-22 16:33  ThirdDebuglinkedBinaryTree.obj

     文件     101888  2018-07-22 16:33  ThirdDebugThird.exe

     文件     647944  2018-07-22 16:33  ThirdDebugThird.ilk

     文件         92  2018-07-22 16:33  ThirdDebugThird.log

     文件     921600  2018-07-22 16:33  ThirdDebugThird.pdb

     文件       1364  2018-07-22 16:33  ThirdDebugThird.tlogCL.command.1.tlog

     文件      19260  2018-07-22 16:33  ThirdDebugThird.tlogCL.read.1.tlog

     文件        308  2018-07-22 16:33  ThirdDebugThird.tlogCL.write.1.tlog

     文件       2194  2018-07-22 16:33  ThirdDebugThird.tloglink.command.1.tlog

     文件       2918  2018-07-22 16:33  ThirdDebugThird.tloglink.read.1.tlog

     文件        298  2018-07-22 16:33  ThirdDebugThird.tloglink.write.1.tlog

     文件        204  2018-07-22 16:33  ThirdDebugThird.tlogThird.lastbuildstate

     文件     535552  2018-07-22 16:33  ThirdDebugvc141.idb

     文件     593920  2018-07-22 16:33  ThirdDebugvc141.pdb

     文件        678  2018-07-22 16:33  ThirdlinkedBinaryTree.cpp

     文件       7547  2018-07-22 17:10  ThirdlinkedBinaryTree.h

     文件       2979  2003-11-27 14:28  ThirdmyExceptions.h

     文件        836  2003-10-01 10:17  Thirdqueue.h

     文件        743  2003-09-26 20:48  Thirdstack.h

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

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