第五章
在一棵深度为h的完全二叉树中,所含结点个数不小于( )
答案:2^(h-1)
若二叉树有14个节点且度为1的节点有5个,则叶子节点有( )个在中序线索二叉树中,若某结点有右孩子,则该结点的直接后继是( ) 。二叉树是非线性数据结构,所以( )某二叉树以前序遍历法得到1,2,3,6,4,5,7,8,9,10的访问顺序,以中序遍历法3,6,2,5,4,1,9,8,10,7的访问顺序,则其后序遍历法的访问顺序是 ( )前序遍历和中序遍历结果相同的二叉树为( (1) );前序遍历和后序遍历结果相同的二叉树为( (2) )。下面几个符号串编码集合中,不是前缀编码的是( )。引入二叉线索树的目的是( )在完全二叉树中,若一个结点是叶结点,则它没( )。某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(0) dxwkbang
返回
顶部