编写程序编写程序，实现顺序二叉树的基本运算，并在此基础上设计一个主程序完成如下功能。\n\n（1）创建顺序结构的二叉树a(b(d(,g)),c(e,f))\n\n（2）求二叉树的高度\n\n（3）求结点d的双亲，

1. 实现顺序二叉树的基本运算，包括创建顺序结构的二叉树、遍历二叉树（前序、中序、后序遍历）等，并在此基础上设计一个主程序完成如下功能：

（1）创建顺序结构的二叉树a(b(d(,g)),c(e,f))

（2）求二叉树的高度

（3）求结点d的双亲，

2. 解析：

（1）根据给出的结构，将根节点设为a，创建二叉树a(b(d(,g)),c(e,f))

（2）利用递归进行二叉树遍历，求出树的深度，即为二叉树的高度

（3）遍历二叉树，找到结点d的位置，然后再遍历一次找到其双亲结点