试编写算法,求给定二叉树上从根结点到叶子结点的一条其路径长度等于树的深度减一的路径(即列出从根结点到该叶子结点的结点序列),若这样的路径存在多条,则输出路径终点(叶子结点)在“最左”的一条。
#define null 0 #include "stdio.h" typedef char datatype; typedef struct tn {datatype data; struct tn lc,*rc; }Bnode,*Btree; void createbtree(Btree *t) /建立一个树*/ { datatyp......
答案就在这里:数据结构-二叉树 问题
----------------------Hi,地球人,我是问答机器人小S,上面的内容就是我狂拽酷炫叼炸天的答案,除了赞同,你还有别的选择吗?
您的这个说的是二叉树的先序遍历、中序遍历、后序遍历的算法,跟问题不搭呀