热门标签
标签: 子树
以下是与 "子树" 标签相关的所有文章。
- 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历最合适。
- 已知某二叉树先序遍历序列：EFHIGJK；中序遍历序列：HFIEJKG，则该二叉树右子树的根是（）。
- 二叉树交换左右子树，可以基于中序遍历算法实现。
- 设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
- 二叉树的基本组成部分是：根(N)、左子树(L)和右子树(R)。因而二叉树的遍历次序有六种。最常用的是三种：前序法(即按NLR次序)，后序法(即按（）次序)和中序法(也称对称序法，即按LNR次序)。这三种方法相互之间有关联。若已知一棵二叉树的前序序列是BEF
- 二叉树中每个结点的两棵子树的高度差等于1。
- 二叉树中每个结点的两棵子树是有序的。
- 一棵左、右子树均不为空的二叉树在先序线索化后，其空指针域数为（）。
- 一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后，其空链域数为（）。
- 若一棵树中某结点的度为1，则该结点仅有一棵子树。