凑数
凑数
凑数
凑数
求解完全二叉树的叶子节点的个数
- 结论1是怎么来的？
求解二叉树无右孩子的节点的个数
- ？？？按题目的意思为什么不是C
中序遍历和先序遍历
后序遍历的前后次序
解析
题型：性质题
错因: 因素考虑完全
路径与遍历顺序的关系
解析
我感觉错误的解释
知乎讨论：结论-重点在于非递归也能找到，所以是后序
题型: 超越理解范围
错因: 超越理解范围
叶子结点的性质
解析
题型: 性质题
错因: None
已知前序，后序序列，求二叉树的种类
解析
题型: 性质题
前序和后序序列相反的二叉树的性质
错因: Null
前序，后序序列相反的二叉树的性质
解析
题型: 性质题
错因: None
前序，中序，后序序列互求例题
解析
题型: 纯知识点运用题
错因: None
$\bigstar$ n，l，r归纳的基本应用
解析
题型: 性质题
错因: 数据乱码
线索二叉树的结构
解析
题型: 概念题
错因: 概念不清
线索化之后空域的个数
解析
题型: 性质题
错因: 性质不清
一开始直接以为是所有的链域都用掉了，但其实并不是这样。
越过上面的思维误区之后，算出来是1个。
但其实是没有算进去根节点。
二叉树的遍历与栈
解析
题型: 超越理解范围
错因: 超越理解范围
中序线索化
解析
题型: 概念题
错因: None
$\bigstar$ 二叉树的种类+栈方法解决
解析
题型: 综合运用题,超越理解范围
错因: 因素考虑完全
- 标准答案的解题方法有点花？没怎么看懂
- 直接枚举也能出来
先序后序正好相反
解析
题型: 性质题
错因: 性质不清
由森林转换的二叉树，右指针为空的结点个数
设F是一个森林，B是由F变换来的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（)个。
A. n-1
B.n
C. n+1
D. n+2
解析
根据森林与二叉树转换规则“左孩子右兄弟”。二叉树B中右指针域为空代表该结点没有兄弟结点。森林中每棵树的根结点从第二个开始依次连接到前一棵树的根的右孩子，因此最后一棵树的根结点的右指针为空。另外，每个非终端结点，其所有孩子结点在转换之后，最后一个孩子的右指针也为空，故树B中右指针域为空的结点有n+1个。
题型: 概念题,性质题
错因: 超越理解范围
由森林转换的二叉树，右指针为空的结点个数2
【2011统考真题】已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是（ )。
A. 115
B. 116
c. 1895
D.1896
解析
树转换为二叉树时，树的每个分支结点的所有子结点中的最右子结点无右孩子，根结点转换后也没有右孩子，因此，对应二叉树中无右孩子的结点个数=分支结点数＋1 = 2011 -116+1= 1896。
题型: 概念题,性质题
错因: 超越理解范围
按（)遍历二叉排序树得到的序列是一个有序序列。
A．先序
B.中序
C．后序
D.层次
解析
$\color{green}{\text{B}}$.中序
关于这点的理解，可以用函数栈来理解,最先出栈一定是最左边的孩子，最小的节点(多debug几次看几次函数栈就能感受到了,pta中关于二叉树的题目)
含有20个结点的平衡二叉树的最大深度为（)。
A.4
B.5
C. 6
D.7
解析
图片详情
