算法通关村——如何使用中序和后序来恢复一个二叉树

文章目录

  • 1.树的常见概念

1.树的常见概念

  • 度:节点的子节点个数
  • 树的度:最大的度数
  • 叶子节点或者终端节点:度为0的节点
  • 双亲节点或父节点:子节点的根
  • 兄弟节点:具有相同父节点的节点
  • 节点的祖先:从根到该节点所经分支上的所有节点
  • 子孙:以某节点为根的子树中任一节点都称为该节点的子孙
  • 森林:互不相交的树的集合
  • 无序树:树中任意节点的子节点之间没有顺序关系,这种树称为无序树,也称为自由树
  • 有序树:树中任意节点的子节点之间有顺序关系,这种树称为有序树
  • 二叉树:每个节点最多含有两个子树的树称为二叉树20w/++++++

你可能感兴趣的:(算法,数据结构)