- 博客(0)
- 资源 (5)
- 收藏
- 关注
二叉树的操作--递归非递归遍历、结点个数、树深度
输入节点建立二叉树,
遍历递归的先中後序,
非递归的先中後序,
计算出深度
结点数
/*
运行结果:
------------------------
请先序输入二叉树(如: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
------------------------------
*/
2012-12-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人