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

痛定思痛。 2022-08-02 13:39 157阅读 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 条评论，157人围观）

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

相关阅读

相关 JQuery复制节点到另一个节点中

//复制节点到另外一个节点里面 //copyItem：需要复制的节点，targetItem：需要移动到该目标节点里面 //callback：回调函数 f

朴灿烈づ我的快乐病毒、/ 2023年06月12日 04:21/ 0 赞/ 8 阅读

相关 vue获取节点的父节点、兄弟节点、子节点

<span @click="getClickInfo(event)"> </span> getClickInfo: function (e)

红太狼/ 2023年06月06日 12:04/ 0 赞/ 26 阅读

相关 Node.contains：检查一个节点是否是另一个节点的子节点

There are loads of basic, native JavaScript methods that many developers don't know abou

Dear 丶/ 2023年02月22日 03:45/ 0 赞/ 16 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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