找出树中两个节点的最低公共祖先
来源:互联网 发布:老子的道是指什么 知乎 编辑:程序博客网 时间:2024/05/20 05:30
关于这道题,可以将其转化为求两个单链表的第一个焦点,这种做法需要两个栈,分别存储根节点到给定节点的路径。
下面给出新的解法,利用后根遍历,代码如下:
bool findCommonFather(treenode *root, char a, char b) //a不一定是左节点,b不一定是右节点{ bool left = false, right = false; if(root->lchild != NULL) { left = findCommonFather(root->lchild, a, b); } if(root->rchild != NULL) { right = findCommonFather(root->rchild, a, b); } if(root->data == a) { if(left) { right = true; } else { left = true; } } else if(root->data == b) { if(right) { left = true; } else { right = true; } } if(left && right) { cout<<root->data<<endl; } return left || right;}
- 找出树中两个节点的最低公共祖先
- 树中两个节点的最低公共祖先
- 树中两个节点的最低公共祖先
- 二叉树中查找两个节点的最低公共祖先
- 树中两个节点的最低公共祖先
- 剑指offer-树中两个节点的最低公共祖先
- 求二叉树中两个节点的最低公共祖先
- 二叉树中两个节点的最低公共祖先
- 树中两个节点的最低公共祖先
- 剑指offer-树中两个节点的最低公共祖先
- 求二叉树中两个节点的最低公共祖先
- 查找树中两个节点的最低公共祖先
- 树中两个节点的最低公共祖先(剑指offer)
- 树中两个节点最低公共祖先系列算法
- 求树中两个节点的最低公共祖先
- LCA树两个节点最低公共祖先
- 求二叉树中两个节点p,q的最低公共祖先节点
- 求二叉树中两个节点的最低公共祖先节点
- 日语式样书常见语法问题
- 设计模式之创建型模式
- 黑马程序员_委托的使用
- 笔记 :SElinux基础知识
- Java继承和组合的区别
- 找出树中两个节点的最低公共祖先
- html语言
- heritrix学习
- 13.04.07 Turn the corner (三分)
- 解包system.img, cache.img,修改并重新打包
- Android动画效果translate、scale、alpha、rotate
- 海南三亚 十日十夜(一)
- jpa的联合主键,级联操作和延迟加载
- 卫星工具包STK 的HLA 仿真应用