主页 > CBA联赛直播 >

设某二叉树的后序序列为cba中序序列为abc则前什

浏览1574 好评 0 点赞105

  根据前序,可以确定A为根,A在中序中的位置,可以确定CB为A的左子树上的结点,没有右子树。

  确定A之后,再看中序第二值为B,查看B在中序中的位置,C在B左边,确定C为B的左子树。所以本题的具体二叉树如下:

设某二叉树的后序序列为cba中序序列为abc则前什

  3、n0=n2+1 n0表示度数为0的节点数,n2表示度数为2的节点数。

  4、在完全二叉树中,具有n个节点的完全二叉树的深度为[log2n]+1,其中[log2n]是向下取整。

  5、若对含 n 个结点的完全二叉树从上到下且从左至右进行 1 至 n 的编号,则对完全二叉树中任意一个编号为 i 的结点有如下特性:

  (1)若 i=1,则该结点是二叉树的根,无双亲, 否则,编号为 [i/2] 的结点为其双亲结点;

  (2)若 2in,则该结点无左孩子, 否则,编号为 2i 的结点为其左孩子结点;

  (3)若 2i+1n,则该结点无右孩子结点, 否则,编号为2i+1 的结点为其右孩子结点。

本站文章于2019-07-31 17:08,互联网采集,如有侵权请发邮件联系我们,我们在第一时间删除。 转载请注明:设某二叉树的后序序列为cba中序序列为abc则前什
已点赞:105 +1

上一篇:

下一篇:

Tag


关于我们

  • 关于我们
  • 品牌介绍
  • 诚聘英才
  • 联系我们

学生/家长

  • 帮我选学校
  • 帮我选专业
  • 投诉/建议

教育机构

  • 如何合作
  • 联系方式

其他

  • 投稿合作
  • 权利声明
  • 法律声明
  • 隐私条款
全国统一客服电话
4006-023-900
周一至周六 09:00-17:00 接听
IT培训联盟官方公众号
扫描访问手机版