求二叉树根到指定节点的路径
来源:互联网 发布:同学聚会相册制作软件 编辑:程序博客网 时间:2024/05/16 12:22
我的二叉树有两片叶子,一片叫左子树,另一片叫右子树。
我种下一片叶子,春天它长成了一棵参天二叉树。二叉树健康地生根,发芽,成长,我却发现:
该分开长的时候,它只有一两个树杈,有的还直接变成了嫩绿的叶子……
终于有一天,某个二叉树的树杈结了果实。我要去摘下它,却发现我迷路了。
我不知道路啊~怎么办呢?
我种下一片叶子,春天它长成了一棵参天二叉树。二叉树健康地生根,发芽,成长,我却发现:
该分开长的时候,它只有一两个树杈,有的还直接变成了嫩绿的叶子……
终于有一天,某个二叉树的树杈结了果实。我要去摘下它,却发现我迷路了。
我不知道路啊~怎么办呢?
- struct BT
- {
- char data;
- BT *lchild,*rchild;
- };
- bool find(BT *p,char c)
- {
- return p&&(p->data==c||find(p->lchild,c)||find(p->rchild,c))?true:false;
- }
- void map(BT *p,char c)
- {
- if(p&&find(p,c))
- {
- printf("&c",p->data);
- map(p->lchild,c);
- map(p->rchild,c);
- }
- }
- 转自:http://bbs.ffsky.com/showtopic-1693038.aspx
- 求二叉树根到指定节点的路径
- 二叉树根节点到指定节点的路径
- java--数据结构--二叉树根节点到指定节点的路径
- 面试经典(16)--二叉树根节点到指定节点的路径
- wustoj(二叉树根节点到指定结点的路径-非递归算法)
- 求树根节点到目标节点的路径
- Sum Root to Leaf Numbers 求所有二叉树根到叶子节点路径之和 @LeetCode
- 二叉树根到叶路径
- 二叉树根结点到任意结点的路径
- 打印二叉树根结点到所有叶子结点的路径
- PathSum2 给出所有的树根节点到叶子节点之和等于给定值的所有路径
- 完全二叉树根据节点个数求叶子个数
- 二叉树怎么打印根节点到指定节点的路径及两个节点之间的路径
- 求二叉树指定节点的深度
- 【Leetcode】Binary Tree Paths 二叉树根结点到所有叶子结点的路径
- 二叉树中根结点到某节点的路径(求某结点的所有祖先)
- [LeetCode]113. Path Sum II(列出二叉树根到叶路径和等于sum的所有路径)
- 求二叉树从根节点到每个叶子节点路径上不重复数字的最大个数
- java 用数组写queue
- 把二元查找树转变成排序的双向链表
- linux内核文件一致性之被动一致性
- 关于新技术的常见认知误区
- JDK,JRE,JVM区别与联系
- 求二叉树根到指定节点的路径
- Ubuntu启动进入initramfs错误的解决办法
- Linux的多任务编程-进程
- 卡巴斯基2013简体中文正式版
- 映射组件属性之⑤:组件作为复合主键
- hdu 2065
- TestBarHandler
- 新浪微博
- HDOJ 4582 DFS spanning tree