二叉树的各种遍历过程
目的：
领会二叉树链式存储结构，掌握二叉树中各种基本运算的算法设计；
领会二叉树的各种遍历过程，掌握遍历算法设计。
内容：
编写程序，实现二叉树的各种基本运算和遍历，并在此基础上设计一个程序，完成以下功能：
建立二叉树bt，该二叉树的括号表示串为
“A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”；
输出二叉树bt；
输出二叉树的高度；
输出二叉树的叶子及个数；
输出结点‘H’的左右孩子的结点值；
7.输出二叉树的先序遍历（递归和非递归）序列；
8.输出二叉树的中序遍历（递归和
原创
2020-05-23 00:35:03 ·
783 阅读 ·
0 评论
关注
分享
扫一扫