数据结构习题解析与实训 第六章.doc

第 6 章 树和二叉树 这一章的重点是二叉树 通过本章的习题可以在机器上运行程序,以验证二叉树的各种遍历算法和在二叉树 上的各种操作,包括二叉树左右子树交换求二叉树叶子结点个数求二叉树的深度求某 结点的双亲结点等 二叉树的存储结构采用二叉链表,结构如下所示 #defineDATATYPE2char typedefstructnode1 {DATATYPE2data; structnode1lchi