会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
基础就业
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试40%
项目框架
占笔面试30%
数据结构
占笔面试10%
数据库
占笔面试8%
专业课
占笔面试7%
设计模式
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
字符串匹配
基本性质
排序
直接插入排序
冒泡排序
简单选择排序
快速排序
栈、队列
栈
队列
二叉树
二叉树遍历
数据结构基础
时间、空间复杂度
二叉树(共19题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
如何实现二叉树层次遍历?
与树的前中后序遍历的DFS思想不同,层次遍历用到的是BFS思想。一般DFS用递归去实现(也可以用栈实现),BFS需要用队列去实现。层次遍历的
来自:二叉树-二叉树遍历
02
如何实现二叉树中序遍历?
中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游。在二叉树中,先左后根再右。巧记:左根右。中序遍历首先遍历左子树,然后访问根结
来自:二叉树-二叉树遍历
03
如何判断二叉树是否是合法的二叉查找树(BST)?
一棵BST定义为:节点的左子树中的值要严格小于该节点的值。节点的右子树中的值要严格大于该节点的值。左右子树也必须是二叉查找树。一个节点的树也
来自:二叉树-二叉树遍历
04
如何判断两个二叉树是否完全相同?
1.判断两树是否都为空,若都为空,则相同。2.如果一个树为空,另外一个树不为空,则一定不相同3.判断两棵树根节点是否相同,若不同,则一定不是
来自:二叉树-二叉树遍历
05
求二叉树节点总数
求二叉树的节点数:返回左子树和右子树个数的和,然后加上一个根节点publicintsumNode(Nodenode){if(node==nu
来自:二叉树-二叉树遍历
06
如何计算二叉树叶子节点的个数?
1)当前节点为NULL,返回02)没有左右孩子,返回13)否则返回左孩子的叶子节点个数加上右孩子的叶子节点个数size_tBinaryTre
来自:二叉树-二叉树遍历
07
如何计算二叉树的最小深度?
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树
来自:二叉树-二叉树遍历
08
如何计算二叉树的最大深度
1.采用递归思想:一棵树树的最大深度==1+左子树的最大深度+右子树的最大深度2.代码publicintmaxDepth(TreeNoder
来自:二叉树-二叉树遍历
09
如何遍历线索二叉树
由于有了结点的前驱和后继信息,线索二叉树的遍历和指定次序下查找结点的前驱和后继算法都变得简单,线索二叉树的遍历不需要设栈,避免了频繁的进栈、
来自:二叉树-二叉树遍历
10
二叉排序树如何实现?
首先要了解而叉排序树如何建立,给定一组数组,建立一个而叉排序树#include<iostream>typedefstructBi
来自:二叉树-二叉树遍历
上一页
1
2
下一页
记录刷题进度
手机刷题更方便