你可能感兴趣的试题
除了最后一层外,每一层上的结点数均达到最大值 可能缺少若干个左右叶子结点 完全二叉树一般不是满二叉树 具有结点的完全二叉树的深度为[log2n]+1
除了最后一层外,每一层上的结点数均达到最大值 可能缺少若干个左右叶子结点 完全二叉树一般不是满二叉树 具有结点的完全二叉树的深度为[log2()n
二叉树的结点的有限集合,这个集合不能为空集 二叉树是树的特殊情况,即每个结点的子树个数都不超过2 二叉树的每个非叶结点都恰有两颗非空子树 每一棵二叉树都能唯一地转换到它所对应的树(林)
是特殊的树 不是树的特殊形式 是两棵树的总称 是只有两个根结点的树状结构
若一个结点是某二叉树的后序最后一个结点,则它必是该二叉树的根结点 若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点 若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点 若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
二叉树是度为2的有序树 二叉树中结点只有一个子树时无左右之分 二叉树中必有度为2的结点 二叉树中最多只有两棵子树,并且有左右之分
若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点 若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点 若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点 若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点 若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点 若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点 若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
根结点无左子树的二叉树 根结点无右子树的二叉树 只有根结点的二叉树或非叶子结点只有左子树的二叉树 只有根结点的二叉树或非叶子结点只有右子树的二叉树
任一结点均无右孩子的非空二叉树 仅有两个结点的二叉树 任一结点均无左孩子的非空二叉树 不存在这样的二叉树
一般二又树 根结点无左孩子的二叉树 所有的结点只有左子树的二叉树 所有的结点只有右子树的二叉树
二叉树是结点的有限集合,这个集舍不能为空集 二叉树是树的特殊情况,即每个结点的子树个数都不超过2 二叉树的每个非叶结点都恰有两棵非空子树 每一棵二叉树都能唯一地转换到它所对应的树(林)
一棵二叉树中叶子结点的个数等于度为2的结点个数加1 一棵二叉树中的结点个数大于0 二叉树中任何一个结点要么是叶,要么恰有两个子女 二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等
根结点无右子树的二叉树 根结点无左子树的二叉树 根结点可能有左子树和右子树 各结点只有一个孩子的二叉树
二叉树是结点的有限集合,这个集合不能为空集 二叉树是树的特殊情况,即每个结点的子树个数都不超过2 二叉树的每个非叶结点都恰有两棵非空子树 每一棵二叉树都能唯一地转换到它所对应的树(林)