判断一个节点是不是另一个的节点的子节点；

痛定思痛。 2022-08-02 13:39 121阅读 0赞

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 条评论，121人围观）

还没有评论，来说两句吧...

相关阅读

相关填充每个节点的下一个右侧节点指针

给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： public class Node { public i

超、凢脫俗/ 2023年01月11日 01:30/ 0 赞/ 158 阅读

相关 116. 填充每个节点的下一个右侧节点指针

题目来源 [116. 填充每个节点的下一个右侧节点指针][116.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5na

r囧r小猫/ 2022年12月23日 03:30/ 0 赞/ 112 阅读

相关 JavaScript（js)节点--父节点、子节点、兄弟节点

JavaScript（js)节点–父节点子节点一般节点至少拥有nodeType（结点类型），nodeName（节点名称）和nodeValue(节点值)这三个基本属性。

╰半橙微兮°/ 2022年12月22日 09:59/ 0 赞/ 202 阅读

相关 MySQL 确定哪些是叶节点、分子节点、根节点

备注:测试数据库版本为MySQL 8.0 如需要scott用户下建表及录入数据语句，可参考: [scott建表及录入数据sql脚本][scott_sql] 一.需求

小鱼儿/ 2022年11月03日 04:02/ 0 赞/ 101 阅读

相关 zTree获取节点序号及判断是不是父子节点

//获取节点的位置 var treeObj = $.fn.zTree.getZTreeObj("serviceTree");

待我称王封你为后i/ 2022年09月24日 11:21/ 0 赞/ 146 阅读

相关填充每个节点的下一个右侧节点指针

LeetCode117题给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node \{ int val

约定不等于承诺〃/ 2022年09月14日 02:35/ 0 赞/ 121 阅读

相关判断一个节点是不是另一个的节点的子节点；

class TreeNode { int val; TreeNode left; TreeNode right;

痛定思痛。/ 2022年08月02日 13:39/ 0 赞/ 122 阅读

相关 MySQL查询一个节点下的所有子节点

从别后,忆相逢,几回魂梦与君同有时候需要从一个数据点的表中查询出每个父节点下的所有子节点,包括子子节点,查出用作树或者是计算每个最父级节点所占的比重.这个时候就需要查出每

r囧r小猫/ 2022年05月25日 11:22/ 0 赞/ 601 阅读

相关 Curator Framework判断Zookeeper节点是临时节点还是持久化节点

Curator Framework客户端使用，请看上一篇博客《[Zookeeper客户端Curator Framework使用][Zookeeper_Curator Frame

待我称王封你为后i/ 2022年05月25日 01:58/ 0 赞/ 216 阅读

相关获取easyui Tree节点的子节点

easyui中我们常获取树的节点信息进行拓展功能，那么如何进行获取节点信息呢？ `1传入当前节点id，获取当前节点下的所有子节点，包括二级三级节点等等` `funct

左手的ㄟ右手/ 2022年05月15日 02:19/ 0 赞/ 512 阅读