热门标签
标签: 子树
以下是与 "子树" 标签相关的所有文章。
- 如果一颗二叉树的左右子树高度差的绝对值不大于2,则该二叉树是一颗平衡二叉树。
- 一棵满二叉树中每棵子树都是完全二叉树。
- 将一棵含有两个以上结点的树转换成二叉树后,该二叉树的根结点没有左子树。
- 若二叉树采用二叉链表存储结构,要交换所有分支结点的左右子树的位置,利用基于()遍历方法思想的递归算法最简洁最合适。
- 设二叉平衡树中任一结点的子树为t1和t2,则t1和t2的高度不可能为()。
- 在平衡二叉树中,向某个平衡因子不为零的结点的子树中插入一新结点,必引起平衡旋转
- 哈夫曼树无左右子树之分。
- 二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG。该二叉树根的右子树的根是:
- 在中序线索树中找结点的直接前驱,实际是找左子树中“最右下端”的结点。
- 在模型树的剪枝过程中,两个叶子结点的期望误差通过加权求和结合在一起作为子树误差。