Leetcode-tree

Leetcode-Tree

Leetcode894.AllPossibleFullBinaryTrees.classSolution{publicListallPossibleFBT(intN){Listlist=newArrayListlList=allPossibleFBT(i);ListrList=allPossibleFBT(N-i-1);for(TreeNodeleft:lList){for(TreeNoderig
浩泽Hauser·2023-09-25 21:00

leetcode-tree relevant

一个inordertraverse的iteration：TreeNodecurr=root;while(curr!=null||!stack.isEmpty()){while(curr!=null){stack.push(curr);curr=curr.left;}curr=stack.pop();res.add(curr.val);curr=curr.right;}先循环左边，左边循环完循环右边
爆炸的热水袋·2023-08-23 02:49

LeetCode-Tree篇总结

文章目录一、前言二、基础1.树节点的定义。2.深度优先遍历的递归写法3.深度优先遍历的迭代写法4.广度优先遍历的迭代写法三、深度优先遍历问题1.树的深度问题2.树的路径或叶子节点问题3.二叉搜索树或中序遍历问题四、广度优先遍历问题五、二叉树的重建问题六、总结参考文献一、前言作为正式好好刷题的开始，考虑到树相关的题目一般而言较为模板化，递归的代码一般也比较简洁，而且个人也比较擅长这个方面，因此，决定
小毛激励我好好学习·2020-10-10 11:54

leetcode-tree/hard

BinaryTreePostorderTraversalclassSolution{privatestaticListresult;publicListpostorderTraversal(TreeNoderoot){result=newArrayList();inOrderRec(root);returnresult;}publicvoidinOrderRec(TreeNoderoot){if(
NOTEBOOK2·2020-04-08 14:48

Leetcode-Tree

BinaryTree的遍历，Time:O(n),Space:O(n).先序遍历：preorder(node)visit(node)//最先遍历nodepreorder(node.left)preorder(node.right)中序遍历：inorder(node)inorder(node.left)visit(node)//node在中间inorder(node.right)后序遍历：postor
浩泽Hauser·2020-01-05 16:49
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他