随笔分类 -  二叉树

二叉树的直径
发表于 2022-10-03 23:26阅读：34评论：0推荐：0
摘要：二叉树的直径 题目 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 代码 var diameterOfBinaryTree = function(root) { let maxd = 0; function maxD 阅读全文 »
posted @ 2022-10-03 23:26 衣囧~ 阅读(34) 评论(0) 推荐(0) 编辑
二叉树遍历（递归、迭代）
发表于 2022-09-22 22:42阅读：131评论：0推荐：0
摘要：前中后序遍历 递归法 //前序遍历var preorderTraversal = function(root) { let res=[]; const dfs=function(root){ if(root null)return ; //先序遍历所以从父节点开始 res.push(root.val 阅读全文 »
posted @ 2022-09-22 22:42 衣囧~ 阅读(131) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示