输出二叉树中所有从根结点到叶子结点的路径
2013-10-08 22:09
375 查看
// 输出二叉树中所有从根结点到叶子结点的路径.cpp : 定义控制台应用程序的入口点。 #include "stdafx.h" #include <iostream> #include <vector> using namespace std; struct BTNode { char m_value; BTNode *m_left; BTNode *m_right; }; //先序创建二叉树 void CreatBTree(BTNode *&root) { char nValue = 0; cin >> nValue; if ('#' == nValue) { return; } else { root = new BTNode(); root->m_value = nValue; CreatBTree(root->m_left); CreatBTree(root->m_right); } } //输出二叉树中所有从根结点到叶子结点的路径(递归) void FindAllPath(BTNode *pRoot, vector<char> path) { if (pRoot != NULL) { path.push_back(pRoot->m_value); if (pRoot->m_left == NULL && pRoot->m_right == NULL) { for (vector<char>::iterator iter=path.begin(); iter!=path.end(); iter++) { cout << *iter << " "; } cout << endl; return; } else { FindAllPath(pRoot->m_left, path); FindAllPath(pRoot->m_right, path); } } } int _tmain(int argc, _TCHAR* argv[]) { BTNode *pRoot = NULL; vector<char> path; CreatBTree(pRoot); cout << "二叉树中从根到叶子结点的所有路径如下:" << endl; FindAllPath(pRoot, path); system("pause"); return 0; }
运行结果:
相关文章推荐
- 输出二叉树中所有从根结点到叶子结点的路径
- 输出二叉树中所有从根结点到叶子结点的路径
- 输出二叉树中所有从根结点到叶子结点的路径
- 输出二叉树中所有从根结点到叶子结点的路径
- 输出二叉树中路径上结点值之和为给定值的所有路径
- 二叉树中从根结点到叶子结点所有路径(非递归实现)
- c++输出二叉树叶子结点并输出叶子结点到根结点的路径长度
- 【31】给定一个二叉树打印出所有从根结点到叶子结点路径和为 k 的路径
- 【31】给定一个二叉树打印出所有从根结点到叶子结点路径和为 k 的路径
- 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
- 5)二叉树[3]求所有结点到根节点的路径
- 求解最优二叉树所有叶子结点的带权路径长度之和
- 数据结构之打印二叉树所有(根结点起)路径—整理严蔚敏数据结构
- 打印出二叉树中结点值的和为输入整数的所有路径
- 输出二叉树的所有路径
- 输出所有二叉树的路径
- 二叉树中从根结点到叶子结点的所有路径(递归实现)
- 题目:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶结点所经过的结点形成一条路径。
- 【Leetcode】Binary Tree Paths 二叉树根结点到所有叶子结点的路径
- java保存输出二叉树所有路径