二叉树的遍历 本演示程序用C++编写,完成树的生成,实现BinaryTree数据结构的存储和运算。用函数来实现二叉树的基本操作:构造空树、销毁、创建、判空、求根节点、对某一节点p的操作(包括输出节点并赋值、输出其双亲和左右孩子)、及求二叉树的深度和四种遍历方式。