C++,判断二叉树中某结点是其双亲结点的左孩子还是右孩子
C++,判断二叉树中某结点是其双亲结点的左孩子还是右孩子
以先序的方式创建一棵二叉树,结点为字符型.给定某结点的值,判断它是其双亲结点的左孩子还是右孩子,如果二叉树无该结点,输出“none”,如果该结点是二叉树的根,输出“root”.
--------------------------------------------------------------------------------
输入样例:
abdh###e#i##cf##gj###
d
--------------------------------------------------------------------------------
输出样例:
left
--------------------------------------------------------------------------------
输入描述:
第一行按先序输入扩展二叉树的先序遍历序列第二行输入一个结点的值
--------------------------------------------------------------------------------
输出描述:
输出该结点是其双亲结点的左孩子还是右孩子,如果是左孩子输出“left”,如果是右孩子输出“right”,如果该结点不存在,输出“none”,如果该结点为二叉树的根,输出“root”.
对了我需要具体的代码,