二叉搜索树知识点小结

  • 前序的第一个是整个树的根
  • 后序的最后一个是整个树的根
  • 中序用来判别左右子树的划分
  • 前序序列中左子树部分的第一个节点是左子树的根节点
  • 前序序列中右子树部分的第一个节点是右子树的根节点
  • 前序序列的特点可知树根后面紧接着的应当是左子树的树根
  • 二叉树的先序、中序、后序遍历序列 https://blog.csdn.net/qq_34840129/article/details/80619761

  • https://blog.csdn.net/ac_blood/article/details/77047877

猜你喜欢

转载自www.cnblogs.com/OFSHK/p/11305775.html
今日推荐