【文件属性】:
文件名称:二叉树的操作--递归非递归遍历、结点个数、树深度
文件大小:2KB
文件格式:RAR
更新时间:2015-12-31 04:14:52
二叉树遍历 递归 非递归
输入节点建立二叉树,
遍历递归的先中後序,
非递归的先中後序,
计算出深度
结点数
/*
运行结果:
------------------------
请先序输入二叉树(如:ab三个空格表示a为根节点,b为左子树的二叉树)
ab c
先序递归遍历二叉树:
a b c
先序非递归遍历二叉树:
a b c
中序递归遍历二叉树:
b a c
中序非递归遍历二叉树:
b a c
后序递归遍历二叉树:
b c a
后序非递归遍历二叉树:
b c a
二叉树的深度是2
二叉树的结点个数是3
Press any key to continue
------------------------------
*/
【文件预览】:
百度二叉树遍历递归非递归遍历.cpp
网友评论
- C语言代码,写得挺好的,包括构建、遍历、深度等