二叉树的各种遍历过程
目的:领会二叉树链式存储结构,掌握二叉树中各种基本运算的算法设计;领会二叉树的各种遍历过程,掌握遍历算法设计。内容:编写程序,实现二叉树的各种基本运算和遍历,并在此基础上设计一个程序,完成以下功能:建立二叉树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 ·
754 阅读 ·
0 评论