首页 > 试题广场 >

实现二叉树的后续遍历

[编程题]实现二叉树的后续遍历

代码实现二叉树的后续遍历。要求：1、不可以用递归；2、不可以用栈；3、自定义树节点的结构；4、给出测试用例；5、语言不限；

注意：你的方法的输入为根节点

参考方法：定义树结构体如下：

struct TreeNode {

int value;

TreeNode* parent;

TreeNode* leftChild;

TreeNode* rightChild;

}

第一行一个正整数n(1<=n<=100)，表示二叉树有n个结点。
接下来n行，第i行两个整数li,ri (0<=li,ri<=n) ，分别表示第i个结点的左儿子和右儿子，为0代表空。
保证根为1，保证输入为合法二叉树。

输出一行。输出n个数，代表后序遍历的结点的顺序，相邻两个数之间用一个空格相隔。

示例1

输入

4 3 5 2 1

算法知识视频讲解

暂无题解

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师 c#工程师数据库工程师瓜子二手车 2019 大数据开发工程师 Java工程师

上传者：小小

难度：

2条回答 26收藏 2017浏览

实现二叉树的后续遍历

扫一扫，把题目装进口袋