5.3二叉树的遍历和线索二叉树

  • A+
所属分类：数据结构

脑图

5.3二叉树的遍历和线索二叉树

一些概念和错题知识点整理

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

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: