python二叉树遍历教程(二叉树python修改指定结点算法)

技术怎么返回python二叉树的中序遍历今天就跟大家聊聊有关怎么返回python二叉树的中序遍历,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。1.给定一个二叉树,

今天跟大家讲讲如何回到python二叉树的中序遍历。很多人可能不太了解。为了让大家更好的了解,边肖为大家总结了以下内容。希望你能从这篇文章中有所收获。

1.给定一棵二叉树,返回它的中间顺序遍历。

2 .示例

示例:输入: [1,null,2,3] 1 \ 2/3输出3360 [1,3,2]高级:递归算法非常简单。可以通过迭代算法做到吗?

3、解决思路

这里有两种方法可以解决这个问题,一种是递归求解,另一种是迭代求解。

4、问题解决程序

导入Java . util . ArrayList;导入Java . util . list;导入Java . util . stack;public class inodertraversaltest2 { public static void main(String[]args){ tree node t1=new tree node(1);TreeNode t2=新的tree node(2);TreeNode t3=新的tree node(3);t1.right=t2t2.left=t3list integer list=inodertraversal 2(t1);system . out . println(' list=' list ');}私有静态list integer list=new ArrayList();公共静态list integer inodertraversation(tree node root){ if(root==null){返回列表;} dfs(根);退货清单;}私有静态void DFS(TreeNode root){ if(root . left!=null){ DFS(root . left);} list . add(root . val);if (root.right!=null){ DFS(root . right);} }公共静态list integer inodertraversal 2(TreeNode root){ if(root==null){ return list;} StackTreeNode堆栈=new Stack();TreeNode tempNode=rootwhile(!stack.isEmpty() || tempNode!=null) { while (tempNode!=null){ stack . push(tempNode);tempNode=tempNode.left} TreeNode temp=stack . pop();list . add(temp . val);tempNode=temp.right}返回列表;}}

5.问题解决程序的图片版本

怎么返回python二叉树的中序遍历

就按照二叉树的特点去做。递归在时间消耗上比迭代快得多。递归使用系统栈写,迭代使用自己创建的栈结构。

看完以上内容,你对python二叉树的中序遍历如何返回有什么进一步的了解吗?如果您想了解更多知识或相关内容,请关注行业资讯频道,感谢您的支持。

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/144273.html

(0)

相关推荐

  • linux rpm 基础知识

    技术linux rpm 基础知识 linux rpm 基础知识目录Linux中安装软件的三种方式rpmrpm安装rpm安装插图1)rpm安装插图2)rpm卸载rpm更新软件包名称解析rpm查看指令
    Li

    礼包 2021年12月17日
  • 汇编语言的指令采用什么来取代二进制

    技术汇编语言的指令采用什么来取代二进制本篇内容介绍了“汇编语言的指令采用什么来取代二进制”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,

    攻略 2021年11月9日
  • innodb的基础(innodb使用技巧)

    技术InnoDB基础知识点有哪些这篇文章给大家分享的是有关InnoDB基础知识点有哪些的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。一、关于count(*)知识点:MyISAM会直接存储总行数

    攻略 2021年12月22日
  • QGIS如何连接Arcgis Server发布数据

    技术QGIS如何连接Arcgis Server发布数据这篇文章主要介绍了QGIS如何连接Arcgis Server发布数据,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家

    攻略 2021年11月28日
  • python循环语句(python循环语句的运用)

    技术Python循环语句怎么用小编给大家分享一下Python循环语句怎么用,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!什么是循环呢?简单理解

    攻略 2021年12月19日
  • mysql中自增id的示例分析

    技术mysql中自增id的示例分析这篇文章主要介绍了mysql中自增id的示例分析,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。对于auto_increm

    攻略 2021年11月6日