您好、欢迎来到现金彩票网!
当前位置:全民彩票app下载 > 高度平衡树 >

如何用非递归算法求二叉树的高度

发布时间:2019-05-08 21:42 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  然后呢 从队尾取出这个根节点 然后打散 把他的左右孩子放入对首(这时候有2个节点 也就是二叉树的第二层)

  之后从队伍里取出这2个节点 打散 之后队伍里应该是 二叉树第三层的4个节点

  其实思路和刚才说的是大同小异的,用一个level来记录二叉树的层次,最底的层次就是他的高度。

  每一层都存在单独的list里,这些list再存在一个arraylist里,这样很容易就能知道每一层有哪些结点,如果这些结点有孩子,就把level++,直到某一层没有任何结点有孩子,这时候level就是最后一层了。

http://diystuff.net/gaodupinghengshu/211.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有