判断一个节点是不是另一个的节点的子节点;
来源:互联网 发布:eg ti5 知乎 编辑:程序博客网 时间:2024/06/05 12:01
class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}public class Test { public static void main(String[] args) { //测试用节点数组 TreeNode[] tree = { new TreeNode(6), new TreeNode(2), new TreeNode(8), new TreeNode(0), new TreeNode(4), new TreeNode(7), new TreeNode(9), new TreeNode(3), new TreeNode(5) }; tree[0].left = tree[1]; tree[0].right = tree[2]; tree[1].left = tree[3]; tree[1].right = tree[4]; tree[2].left = tree[5]; tree[2].right = tree[6]; tree[4].left = tree[7]; tree[4].right = tree[8]; for (int i = 0; i < 9; i++) { for (int j = 0; j < 9; j++) { System.out.println("higher: t" + i + " ,lower: t" + j + " : "+ isSubNode(tree[i],tree[j])); } } } private static boolean isSubNode(TreeNode higher, TreeNode lower) { if (higher.left == null && higher.right == null) return false; if (higher.left == lower || higher.right == lower) return true; TreeNode tempLeft = higher.left; TreeNode tempRight = higher.right; return isSubNode(tempLeft, lower) || isSubNode(tempRight, lower); }}
0 0
- 判断一个节点是不是另一个的节点的子节点;
- 判断一个节点是否是另一个元素的子节点
- 查找一个节点是不是另外一个节点的后代
- C#判断节点下是否还有子节点的方法
- ztree操作子节点 子节点的子节点
- 获取一个节点包括子节点的(以字符串形式)
- 【BST】判断节点r和s是不是一个为祖先,另一个为后代
- 子节点的操作
- js获取一个元素节点的子节点的方法(包括非文本节点)
- treeview添加指定节点的子节点
- 读取XML子节点的若干节点
- 父节点获取子节点的字符串
- 如何判断EasyUi中treegride的某一节点是不是叶子节点
- 创建子节点的一个方法
- 删除一个二叉树的子节点
- TreeView中如何选中一个父节点同时选中所有的子节点和孙节点。。。
- 只有两层节点且每个父节点只有一个子节点的简单折叠方法
- MySQL-获取一个节点的所有子节点或父节点
- 高并发量网站解决方案
- java annotation+反射的应用记录
- MySQL用户管理和权限设置
- 【玩转cocos2d-x之八】精灵类CCSprite
- Atmel AT91SAM9G20 EMAC控制DM9161调试笔记
- 判断一个节点是不是另一个的节点的子节点;
- 【玩转cocos2d-x之九】动作类CCAction
- 栈 hdu1237 简单计算器
- Java懒汉式设计模式与多线程
- viod运算符
- windows server 服务器搭建AD、Exchange 2010
- REST 架构该怎么生动地理解?
- MVC与三层模型探讨
- oracle统计数量count和distinct组合使用