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)

相关推荐

  • C# PowerPoint中如何添加、修改和删除动画

    技术C# PowerPoint中如何添加、修改和删除动画小编给大家分享一下C# PowerPoint中如何添加、修改和删除动画,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获

    攻略 2021年11月19日
  • 怎么让APP永不崩溃

    技术怎么让APP永不崩溃本篇内容介绍了“怎么让APP永不崩溃”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!让我的APP永

    攻略 2021年10月21日
  • 美国服务器机房的技术服务对电商很重要吗

    技术美国服务器机房的技术服务对电商很重要吗随着跨境电商的兴起。在线销售和服务的增加使使用网络服务成为有效销售的优先事项,使网络服务器的安全和稳定成为重中之重。租用海外服务器搭建电商独立站是最常见的选项,常见的地区主要有美

    礼包 2021年12月10日
  • 最大公约数之和

    技术最大公约数之和 最大公约数之和本文主要讲一下最大公约数的和的推导过程(因为其太过经典,其实是博主老忘)。
    原式:
    \[\sum_{i = 1}^n\sum_{j = 1}^n\gcd(i, j)
    \

    礼包 2021年12月21日
  • java MessageFor来生成模板字符串

    技术java MessageFor来生成模板字符串 java MessageFor来生成模板字符串1.前言
    在java程序中,我们经常会遇到生成模板字符串的场景,一般来说我们实现需求是这样的String

    礼包 2021年12月9日
  • xamarin开发常见错误总结--the operation was canceled

    技术xamarin开发常见错误总结--the operation was canceled xamarin开发常见错误总结--the operation was canceled1.1.1 操作被取消异

    礼包 2021年12月1日