数据结构考研分类复习真题 第六章 答案 (三)[4]

()完全二叉树 ()单枝树树中任一结点（除最后一个结点是叶子外）只有左子女或只有右子女

N+

() (第七层满加第八层１个)()

至多个任意二叉树度为１的结点个数没限制只有完全二叉树度为１的结点个数才至多为

．

() () n () () n () () n

() FEGHDCB ()BEF（该二叉树转换成森林含三棵树其第一棵树的先根次序是BEF）

()先序（）中序

()EACBDGF （）

任何结点至多只有右子女的二叉树

[] [] [] [] [] [] [] [] [] []