码迷,mamicode.com
首页 >  
搜索关键字:treenode    ( 1958个结果
二叉树后续遍历的几种方式
二叉树的后续遍历(Leetcode 145) 数据结构定义: // Definition for a binary tree node. public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} Tre ...
分类:其他好文   时间:2020-10-24 10:25:33    阅读次数:22
二叉树的遍历
先序遍历 Stack<TreeNode> stk = new Stack<>(); stk.push(root); while (!stk.empty()) { TreeNode cur = stk.pop(); if (cur != null) { // visit cur stk.push(cu ...
分类:其他好文   时间:2020-10-19 22:18:07    阅读次数:24
10.11 有赞笔试测试卷 编程题 二叉树的左视图 忘记判断根节点了 铁憨憨
import java.util.*; public class TreeRightView { /二叉树的定义/ class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } publ ...
分类:其他好文   时间:2020-10-13 17:05:45    阅读次数:22
LeetCode103. 二叉树的锯齿形层次遍历
103. 二叉树的锯齿形层次遍历 锯齿形层次遍历,思路与二叉树的层次遍历相同,稍微做点改动,区别在于此处使用的是双端队列,分别从前到后和从后到前地遍历二叉树。代码如下 vector<vector<int>> zigzagLevelOrder(TreeNode* root) { deque<TreeN ...
分类:其他好文   时间:2020-10-06 19:57:09    阅读次数:25
501. Find Mode in Binary Search Tree
https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/ class Solution { public: int count = 0, max_count = 0; TreeNode* pre = NULL; vector< ...
分类:其他好文   时间:2020-09-24 22:11:03    阅读次数:80
最小高度树
本次使用的递归思想是非常基础且重要的。思路就是首先从数组的中间位置建立跟节点,然后元素左边的递归建立左子树,元素右边递归建立右子树。 1 class Solution: 2 def sortedArrayToBST(self, nums: List[int]) -> TreeNode: 3 if n ...
分类:其他好文   时间:2020-09-18 03:05:28    阅读次数:26
leetcode 226 翻转一棵二叉树
package com.example.lettcode.dailyexercises; /** * @Class InvertTree * @Description 226 * 翻转一棵二叉树。 * <p> * 示例: * 输入: * **** 4 * ** / \ * ** 2 7 * * / ...
分类:其他好文   时间:2020-09-18 03:02:57    阅读次数:34
数据结构-二叉树
二叉树 C++风格二叉树节点 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; 二叉树的前序遍历 前序遍历(VLR), ...
分类:其他好文   时间:2020-09-18 00:55:38    阅读次数:29
剑指 Offer 55 - II. 平衡二叉树
class Solution(object): def isBalanced(self, root): """ :type root: TreeNode :rtype: bool """ if not root: return True # 求左子树深度 leftDenth = self.treeD ...
分类:其他好文   时间:2020-09-18 00:02:14    阅读次数:32
108. 将有序数组转换为二叉搜索树(C++)
题目 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平 ...
分类:编程语言   时间:2020-09-16 12:21:04    阅读次数:31
1958条   上一页 1 ... 6 7 8 9 10 ... 196 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!