BTree二叉树的各种操作.cpp

建立一棵用二叉链表方式存储的二叉树。 从键盘输入二叉树先序序列,以二叉链表作为存储结构。 建立二叉树,求出二叉树的深度、结点总数和叶子结点数,并将遍历结果打印输出。 方法实现。查找给定结点的双亲、祖先和所有孩子节点。