amourqz
2015-10-29 08:45
采纳率: 46.2%
浏览 1.3k
已采纳

数据结构二叉树问题求助

在二叉树中,指针p所指结点为叶子结点的条件是什么,请写出算法还有思想,谢谢了

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • 另一花生 2015-10-29 08:51
    已采纳

    定义结构体:
    typedef struct bitnode
    {
    char data;
    struct bitnode *lchild,*rchild;
    }
    bintnode,*bintree;

    条件:
    t->lchild==NULL&&t->rchild==NULL

    思路:当前结点没有左右子树

    已采纳该答案
    评论
    解决 无用
    打赏 举报
  • Robot-S 2015-10-29 08:50

       #define null 0   #include "stdio.h"
       typedef char datatype;   typedef struct tn  {datatype data;   struct tn *lc,*rc;  ......
    答案就在这里:数据结构-二叉树 问题
    ----------------------Hi,地球人,我是问答机器人小S,上面的内容就是我狂拽酷炫叼炸天的答案,除了赞同,你还有别的选择吗?

    评论
    解决 无用
    打赏 举报
  • havedream_one 2015-10-29 08:59

    左右结点都为空就是叶子节点了

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题