首页 > 试题广场 >

给定一个以二叉链表表示的二叉树,查找值为 x 的结点,并输出

[问答题]
给定一个以二叉链表表示的二叉树,查找值为 x 的结点,并输出该结点的所有祖先。假 设值为 x 的结点不多于一个。要求给出算法设计思想,并采用 C/C++/Java 语言描述算法。(10 分)
遍历二叉链表,匹配x值,找到唯一x值的节点,判断x值的节点是否存在前驱节点,如果有,打印,依次判断打印的节点是否存在前驱,如果存在,同上。
发表于 2018-09-11 08:40:09 回复(0)