二叉树（C++模板实现）

一、实验要求    <1>打印出二叉树的三种遍历序。     <2>设计算法按中序次序输出二叉树中各结点的值及其所对应的层次数。     <3>求二叉树的高度。     <4>求二叉树的结点数。     <5>求二叉树的叶子结点数。     <6>求二叉树的度为2的结点数。     <7>键盘输入一个元素x，求其父节点、兄弟结点、子结点的值，不存在时给出相应提示信息。对兄弟结点和孩子结点，存在时要

>>阅读原文<<