大二数据结构一道关于二叉树的题

结点关系问题 先从键盘上输入n>8个字符构成二叉树 然后任意输入两个字符并确认二者在二叉树中的相对关系(兄弟 堂兄弟 父子 子 叔侄 子孙等)并输出结果图片

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 以帮助更多的人 ^-^