C++,判断二叉树中某结点是其双亲结点的左孩子还是右孩子

来源：学生作业帮编辑：大师作文网作业帮分类：综合作业时间：2024/09/20 08:33:24

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

你的题目出错了.前序输入的二叉树,或者你的是一个后序全二叉树
输入样例:
abdh###e#i##cf##gj###
d
--------------------------------------------------------------------------------
输出样例:
输出应该是right吧
其实是个完全二叉树的求下标算法.
叶子结点只可能在最大的两层上出现,对任意结点,若其右分支下的子孙最大层次为L,则其左分支下的子孙的最大层次必为L 或 L+1；出于简便起见,完全二叉树通常采用数组而不是链表存储,其存储结构如下: var tree:array[1..n]of longint;{n:integer;n>=1} 对于tree,有如下特点：（1）若i为奇数且i>1,那么tree的左兄弟为tree[i-1]；（2）若i为偶数且i1,tree的双亲为tree[i div 2]；（4）若2*i

数据结构C递归的方法前序中序后序交换二叉树每个结点的左孩子和右孩子结点个数深度叶结点个数有30个结点的完全二叉树,编码为15的结点的父结点的编号为__,其右孩子结点的编号为__ 关于二叉查找树二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值.这句话为什么是错的设X是树T中的一个非根结点,B是T所对应的二叉树.在B中,X是其双亲的右孩子,下列正确（）设一棵完全二叉树共有500个结点,则此完全二叉树有多少个叶子结点,有多少个度为2的结点,有多少个只有左孩子的结点,有多少试编写计算二叉树深度、所有结点总数、叶子结点数、双孩子结点个数、单孩子结点个数的算法若x是二叉树中序线索树中一个有左孩子的结点,切X不为根,则X的前驱为（）由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是按先序次序建立以下二叉树,然后按先序的顺序输出结点的值、层次、左右孩子结点；用C语言编写,初学数据结红黑树,可不可以一个双亲结点（红色或黑色的）只有一个黑色的孩子数据结构已知一个二叉树中结点的左右孩子为left和right,r指向二叉树的某一结点.请用C编一个非递归函数postfi 1.打印用双亲表示法表示的树T的某一个结点e的所有的孩子.