当前位置: X题卡 > 所有题目 > 题目详情

用llink-rlink法存储包含n个结点的二叉树,在结点的2n个指针中必定有()个空指针。

查看本题答案

你可能感兴趣的试题

二叉树的特点是每个结点至多只有两棵子树。  二叉树的子树无左右之分。  二叉树只能进行链式存储。  树的结点包含一个数据元素及若干指向其子树的分支。  
完全二叉树的高度h与其结点数n之间存在确定的关系  在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构  完全二叉树中一定不存在度为1的结点  完全二叉树中必定有偶数个叶子结点  
若一个结点是某二叉树的后序最后一个结点,则它必是该二叉树的根结点  若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点  若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点  
若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点  若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点  
若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点  若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点  
若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点  若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点  
若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个结点是某二叉树的前序最后一个结点,则它必是二叉树的对称序最后一个结点  若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称最后一个结点  
是完全二叉树  是满二叉树  结点数最多2i1个  父结点编号是子结点编号的1/2  
顺序存储方式的优点是存储密度大,且插入、删除运算效率高  链表中的每一个结点都恰好包含一个指针  包含n个结点的二叉排序树的最大检索长度为log[下标]2n  将一棵树转换为二叉树后,根结点没有右子树  

热门试题

更多