【判断题】对于二叉树,在后序遍历序列中,任一结点的后面都不会出现它的子孙结点。
【判断题】若一棵二叉树的树叶是某子树中序遍历序列中的第一个结点,则它必是该子树后序遍历序列中的第一个结点。
【判断题】已知二叉树的先序遍历和后序遍历并不能唯一地确定这棵树,因为不知道树的根节点是哪一个。
【判断题】哈夫曼树是带权路径长度最短的树,路径上权值较大的节点离根较近。
【判断题】在二叉树中,具有一个孩子的双亲节点,在中序遍历序列中,它没有后继孩子节点。
【判断题】在二叉树中,具有两个孩子的双亲节点,在中序遍历序列中,它的后继节点(后继节点是指中序遍历序列中排在某节点之后的节点)中最多只能有一个孩子节点。
【判断题】若一个叶子节点是某二叉树先序遍历序列中的最后一个节点,则它必是该树中序遍历序列中的最后一个节点。
【判断题】若一个叶子节点是某二叉树先序遍历序列中的最后一个节点,则它必是该树后序遍历序列中的最后一个节点。
【判断题】只要知道完全二叉树中节点的先序序列,就可以唯一地确定它的逻辑结构。