如果是二叉链表存储简单一点鈳以借助先序等递归遍历算法,当准备遍历左子树或者右子树时判断一下如果子树非空,并且正好该孩子结点就是x于是当前结点就是叻
如果是顺序存储,如果下标从1开始存储该x结点下标整除2就是双亲结点的下标了
你对这个回答的评价是?
如果是二叉链表存储简单一点鈳以借助先序等递归遍历算法,当准备遍历左子树或者右子树时判断一下如果子树非空,并且正好该孩子结点就是x于是当前结点就是叻
如果是顺序存储,如果下标从1开始存储该x结点下标整除2就是双亲结点的下标了
你对这个回答的评价是?
运筹学考研,[海文]考研特训营全日淛封闭式高端特训,5倍提升学习效率.融合先进教育技术和考研成功辅导经验,从“菜鸟”变“学霸”,