问题概述： 设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端节点，则B中右指针域为空的节点有多少个? 分析： 我们首先假设F是由两棵树所构造成的森林。具体示意图如下： 其中，左边为一棵二叉树，右边是一颗三叉树，那么将F转换成二叉树的B为(可通过左子右兄弟表示法来进行转换 ...

因为n个节点有2n个指针 且n个节点中有n-1条边 除了头结点没有边，其余节点都有一个父节点，相当于都有1条边，共n-1条 剩下的空链域就是2n-(n-1)=n+1，即n+1个空指针。 ...

。 若使用中序遍历，即“左根右”，此时动作是： 在n入栈后，m仍在栈中，且此时栈中有m、b、n ...

具有n个叶结点的二叉树有多少种形态： \(C_{2n}^{n}-C_{2n}^{n-1}\) 例如，具有6个叶节点的二叉树有： \(C_{12}^{6}-C_{12}^{5}=132\) ...

/unique-binary-search-trees-ii/ 不同形态二叉树的数目： 样例 　　给出n = 3，有5种不 ...

假设二叉树的0度，1度，2度结点数分别为\(n_0\)，\(n_1\)，\(n_2\)，总节点数为\(T\) 则按照结点求和有 \[T=n_0+n_1+n_2 （1） \] 按照边求和，因为节点数等于边数加一，所以 \[T=n_1+2\cdot n ...

如图 完全二叉树（存在单分支）对应的二叉链表 求空指针域即求先孩子结点个数×2再+1（此处的1就是单分支结点的空指针域） 深度为9的完全二叉树前8层是满二叉树，共2⁸-1＝255个结点 第9层有500-255＝245个结点（245为奇数可知其父结点一定有单分支），其父结点 ...

有两个链表a和b,设结点中包含学号、姓名。从a链表中删去与b链表中有相同学号的那些结点 解题思路： 对于b链表中的每一个节点，都从a链表的表头开始查找，如果可以找到，直接删除，如果找不到，继续从a链表表头找下一个b的节点。 运行截图： ...