脑图 一些概念和错题知识点整理 设m、n为一颗二叉树上的两个结点、在后序遍历时,n在m前面的条件为n是m的子孙n个结点的线索二叉树上含有的线索数为n+1(这里我个人觉得有歧义,因为存在指向NULL的情况)若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为X的左子树中最右的节点后序线索数的遍历需要栈的支持某二叉树的先序序列和后序序列完全相反,则该序列一定是只有一个叶结点高度等于其结点数 中序线索二叉树先序线索二叉树后序线索二叉树找前驱√×√找后继√√×