摘要：简单二叉树遍历，可分为：先序，中序，后序。 在此分别总结先序，中序，后序的结点输出顺序。 先序： 1.访问根结点 2.访问左子树 3.访问右子树先序较简单，不予以即系解释。 中序：1.访问左子树 2.访问根结点 3.访问右子树 原则：访问左子树。【先访问左子树中的左... 阅读全文

摘要：对于任意一个二叉树，其叶子结点的数目为n0，而其度数为2的结点数n2，则n0=n2+1. 证明，对于此二叉树： 设其度数为1的结点数为n1. 从下往上看，每个结点都有一个边朝上，除了根结点，则边总数为：N=n0+n1+n2-1 ① 从上往下... 阅读全文

摘要：数据结构第二次上机作业。“停车场问题”　主要考察问题： 栈： 初始化栈 判断栈满 入栈 出栈 队列： 初始化链队列 判断链队列是否为空 链队列入队 链队列出队总结细节... 阅读全文