js判断为数字且不为空，二叉树深度广度

末蓝、 2023-06-27 08:42 4阅读 0赞

一、判断为数字且部位空

//判断为数字
    export function  isNumber(obj) { 
      return typeof obj === 'number' && !isNaN(obj) 
    }
    //判断是否为数字且不为空
    export function isRealNum(val){
        if(val === "" || val ==null){
            return false;
        }
        if(!isNaN(val)){
            return true;
        }else{
            return false;
        }
    }

二、二叉树的深度遍历、广度遍历

const tree = {
        value: 1,
        left: {
            value: 2,
            left: {
                value: 4,
                left: {
                    value: 8
                },
                right: {
                    value: 9
                }
            },
            right: {
                value: 5
            }
        },
        right: {
            value: 3,
            left: {
                value: 6
            },
            right: {
                value: 7
            }
        }
    }
    //深度优先：
    function dfsRecursion(tree) {
        let res = [];
        function dfs(node){
            if(node) {
                res.push(node.value);
                dfs(node.left);
                dfs(node.right);
            }
        }
        dfs(tree);
        return res;
    }
    dfsRecursion(tree)
    //结果 [1, 2, 4, 8, 9, 5, 3, 6, 7]

//广度优先：
    function bfs(tree) {
        let res = [];
        let arr = [];
        arr.push(tree);
        while(arr.length) {
            const node = arr.shift();
            res.push(node.value);
            if(node.left) {
                arr.push(node.left);
            }
            if(node.right) {
                arr.push(node.right);
            }
        }
        return res;
    }
    bfs(tree)
    //结果：[1, 2, 3, 4, 5, 6, 7, 8, 9]

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

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

相关阅读

相关 js 判断字符串为空和不为空（两种方法）

1 判断字符串为空（1）第一种方法 var test=""; if(test==""||test==null||test==undefined){

短命女/ 2023年10月05日 08:41/ 0 赞/ 15 阅读

相关 js判断为数字且不为空，二叉树深度广度

一、判断为数字且部位空 //判断为数字 export function isNumber(obj) { return typeof obj =

末蓝、/ 2023年06月27日 08:42/ 0 赞/ 5 阅读

相关判断是否为完全二叉树

解题思路完全二叉树看起来就是一个“满二叉树右下角缺了一块” 需要引入一个标志位来区分两个阶段针对一个完全二叉树，进行层序遍历，会出现两种阶段 1）任何一个节点

梦里梦外;/ 2023年01月11日 09:23/ 0 赞/ 155 阅读

相关 js判断数组为空

js判断数组为空 data = []; if(data == false){ //data为空数组时，要执行的代码 } 在数组直

ゞ浴缸里的玫瑰/ 2022年06月05日 11:13/ 0 赞/ 300 阅读

相关判断一棵二叉树是否为完全二叉树

判断一棵二叉树是否为完全二叉树–采用广度优先遍历–利用队列 \ 1。定义标志位flag=false表示没有遇到空的节点，count=0 \ 2.只要树中节点的左右子树都

旧城等待，/ 2022年05月16日 13:52/ 0 赞/ 229 阅读

相关 js判断为空

//判断是否为空 isNull = function(str) \{ if (typeof (str) == "undefined" || str == nul

╰+攻爆jí腚メ/ 2022年04月18日 03:38/ 0 赞/ 492 阅读

相关 js 判断对象为空。

comm = \{\}; comm.isEmpty = function(value, allowEmptyString)\{ return (value ==

偏执的太偏执、/ 2022年03月14日 12:40/ 0 赞/ 324 阅读

相关树转化为二叉树、森林转化为二叉树、二叉树转化为树、二叉树转化为森林

一、将树转换为二叉树：树中每个结点最多只有一个最左边的孩子(长子)和一个右邻的兄弟。按照这种关系很自然地就能将树转换成相应的二叉树： 1.在所有兄弟结点之间加一连线

Myth丶恋晨/ 2021年12月13日 13:15/ 0 赞/ 368 阅读

相关【数据结构——二叉树】判断二叉树是否为完全二叉树

创建于：2019.5.25 方一思路：得到一棵二叉树的带有空子树标识的层序遍历序列；从前往后逐个遍历元素，直到找到空标识；看空标识后的

系统管理员/ 2021年12月03日 22:57/ 0 赞/ 356 阅读

相关【数据结构】（二叉树）判断二叉树是否为完全二叉树

检查二叉树是否为完全二叉树 > 算法思想：检查二叉树是否为完全二叉树思想就是与满二叉树做对比，可知完全二叉树只有最右面是空的。采用层次遍历的方式在入队列的过程中空指针也要

亦凉/ 2021年11月14日 13:28/ 0 赞/ 325 阅读