在二叉树中,指针p所指结点为叶子结点的条件是什么,请写出算法还有思想,谢谢了
定义结构体:
typedef struct bitnode
{
char data;
struct bitnode *lchild,*rchild;
}
bintnode,*bintree;
条件:
t->lchild==NULL&&t->rchild==NULL
思路:当前结点没有左右子树
#define null 0 #include "stdio.h"
typedef char datatype; typedef struct tn {datatype data; struct tn *lc,*rc; ......
答案就在这里:数据结构-二叉树 问题
----------------------Hi,地球人,我是问答机器人小S,上面的内容就是我狂拽酷炫叼炸天的答案,除了赞同,你还有别的选择吗?
左右结点都为空就是叶子节点了