会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
稳拿计划
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
线索二叉树(共5题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
一棵左右子树不空的二叉树在先序线索化后,其空指针域数为()。
正确答案是BA/\BE/\CD就举上面的栗子C节点有2个空指针域左空指针指向前驱节点B右空指针指向后继节点DD节点有2个空指针域左空指针指向前驱节点C右空指针指向后继节点EE节点有2个空指针域左空指针指向前驱节点D右空指针指向后继节点null(空指针域)所以一共有1个空指针域
来自:二叉树-线索二叉树
02
如何实现二叉树后序遍历
后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉树中,先左后右再根。
来自:二叉树-线索二叉树
03
如何实现线索二叉树?
创建线索二叉树和创建普通的二叉树(二叉链表)相似,我们同样约定采用前序遍历的方式进行创建树结点。如何线索化二叉树呢?我们采用中序遍历二叉树访
来自:二叉树-线索二叉树
04
什么是线索二叉树?
我们在有n个结点的二叉链表中,每个结点有指向左右2个孩子的指针域,所以有2n个指针域,而n个结点的二叉树一共有n-1条分支线,也就是说,其实
来自:二叉树-线索二叉树
05
引入二叉线索树的目的是()。
正确答案是A以二叉链表作为存储结构时,只能得到节点的左右孩子信息,结点的任意序列中的前驱和后继信息只能在遍历的动态过程中才能得到,
来自:二叉树-线索二叉树
记录刷题进度
手机刷题更方便