摘要:
1. n个节点的二叉树一共有((2n)!)/(n! * (n+1)!)种 2. n层二叉树的第n层最多为2^(n-1)个 3. 二叉树节点计算公式 N = n0+n1+n2,度为0的叶子节点比度为2的节点数多一个n0=n2+1 即 N=1*n1+2*n2+1 4. 对任何一棵二叉树T,如果其终端节点 阅读全文
摘要:
在程序的执行过程中,当需要执行子程序时,可以在主程序中发出子程序调用指令,而当子程序执行完毕后,给出子程序的入口地址,控制程序的执行序列从主程序转入子程序;而子程序执行完毕后,可以利用返回指令返回主程序,使得程序重新返回主程序发出子程序调用指令的地方,继续顺序执行。在执行调用指令,通常采用堆栈来保存 阅读全文