摘要:
不使用递归算法,想遍历二叉树: 阅读全文
摘要:
数组表示法用于完全二叉树的存储表示非常有效,但表示一般二叉树,尤其是形态剧烈变化的二叉树,存储空间的利用很不理想 使用二叉链表表示二叉树: 二叉链表找到父结点很困难,可以使用三叉链表 输入输出二叉树时,可以输入一个广义表形式的二叉树,此时需要用栈保存字符。栈的最大深度==二叉树的高度==广义表表示中 阅读全文
摘要:
树的抽象类型为: 二叉树的抽象类型为 阅读全文