主题：[讨论]编写一完整程序:构造一棵二叉树,在二叉树中查找值为x的结点并输出其所有祖先
havy1234
[专家分：0] 发布于 2007-06-04 12:03:00
编写程序:构造一棵二叉树,在二叉树中查找值为x的结点,并输出值为x的结点的所有祖先,假设值为x的结点不多与一个.
回复列表 （共3个回复）
沙发
havy1234 [专家分：0] 发布于 2007-06-04 16:03:00
[em3] 高手们 帮帮忙 回个帖,指点一下
板凳
雪光风剑 [专家分：27190] 发布于 2007-06-05 09:27:00
构造二叉树-》遍历查找，以栈记录当前遍历的子树-》已达树叶仍不是目标值、回溯
————》找到目标，逆转栈，输出栈
|
——》以访问完树仍未找到目标，输出未找到
3 楼
havy1234 [专家分：0] 发布于 2007-06-05 12:02:00
楼上的能给出个完整的程序吗?
怎样构造一棵二叉树我不是太会.[em10]
我来回复
您所在位置：