版块导航: 正在加载中...

客户端APP下载

登录注册

应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

秦时明月s

金虫 (小有名气)

应助: 0 (幼儿园)
金币: 751.4
帖子: 239
在线: 68.4小时
虫号: 1100199

[交流] 【求助】关于二叉树的遍历问题？

今天看数据结构的时候，发现一句话不理解，请教各位？麻烦了？
若一个节点是某子树在中序下的最后一个节点，则它必是该子树在先序下的最后一个节点。
若 A为某树的根节点，B为左孩子，B的右孩子为C,B没有左孩子。。
那先序遍历为 ABC
中序遍历为 BCA
那么中序遍历的最后一个节点，为什么不是先序遍历的最后一个节点？？
不知道，大家看明白了没有。。在这里先谢谢大家了

  题目是：在中序线索二叉树上查找任意节点在先序下的后继
算法如下：
typedef enum PointerTag { Link, Thread};
typedef struct BiThrNode{
      TElemType    data;
      struct BiThrNode *lchild ,*rchild;
      PointerTag          LTag, RTag;

      } BiThrNode, * BiThrTree;

BiThrTree  IPrePostNode(BiThrTree head,BiThrTee p) {
//中序线索二叉树上寻找节点P的先序后继节点，head 为线索树的头结点
BiThrTree post;
if(p->LTag==0)  post=p->lchild;
  else{
            post=p;
            while(post->RTag==1&&post->rchild!=head)
            post=post->rchild;
               post=post->rchild;
            }
         return(post);
}

[ Last edited by 秦时明月s on 2011-4-4 at 19:50 ]

» 猜你喜欢

博士读完未来一定会好吗已经有6人回复
小论文投稿已经有3人回复
Bioresource Technology期刊，第一次返修的时候被退回好几次了已经有9人回复
心脉受损已经有3人回复
到新单位后，换了新的研究方向，没有团队，持续积累2区以上论文，能申请到面上吗已经有8人回复
申请2026年博士已经有6人回复
请问哪里可以有青B申请的本子可以借鉴一下。已经有5人回复
2025冷门绝学什么时候出结果已经有7人回复

» 本主题相关价值贴推荐，对您同样有帮助:

【分享】数据结构算法与应用 C++语言描述已经有9人回复

» 抢金币啦！回帖就可以得到:
查看全部散金贴

1楼2011-04-04 18:51:54

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

sudo

木虫 (正式写手)

秦时明月s(金币+5): 2011-04-04 19:54:28

原文是什么？“若一个节点是某子树在中序下的最后一个节点，则它必是该子树在先序下的最后一个节点”

里面的树指的是“什么树”，更具体地，指的是“什么种类的二叉树”？

另外你举的例子的分析结果是对的，至于为什么和这句话矛盾，需要仔细考察一下上面的问题

2楼2011-04-04 19:28:38

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

sudo

木虫 (正式写手)

秦时明月s(金币+5): 我觉得也不满足，但是题目是这么说的，你图用啥做的？PS? 2011-04-04 23:46:21

引用回帖:

Originally posted by 秦时明月s at 2011-04-04 19:51:06:
是中序线索二叉树啊。。我具体了题目，麻烦了

中序遍历二叉树只是二叉树的一种表达方法啊...

像你给的例子，图应该是

然后结果是，对于这种二叉树不满足你1楼说的那个中序最后节点和先序最后节点一样的条件

4楼2011-04-04 21:35:23

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

sudo

木虫 (正式写手)

秦时明月s(金币+2): 恩，其实我本来琢磨着用PS做一个的，但是有点大材小用了呵呵~ 2011-04-06 00:04:42

我经常推荐别人用powerpoint 2007以上版本画简单的示意图，操作简单而且效果很好......

7楼2011-04-05 10:49:13

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主秦时明月s 的主题更新