在一个具有n个结点的线索二叉树中有n+1个指针是用来作为线索处理的
因为n个结点的二叉树中有2n个指针,而这些个结点（除根结点）都有一个指针指向它,这有就n-1个结点被实用,空的指针有n+1个,可用作线索
在一个具有n个结点的线索二叉树中有多少个指针是用来作为线索处理的?
1个回答
相关问题
-
n个结点的线索二叉树上含有的线索数为（）A．2n B．n－l C．n＋l D．n 为什么是C
-
一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点?
-
按照二叉树的定义,具有3个结点的二叉树有（）种形态
-
二叉树有n个度为2的节点,该二叉树中叶子结点个数为多少
-
在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?
-
一个二叉树有10个度为1的结点7个度为2的结点则该二叉树的结点是多少个
-
完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点?
-
某二叉树中度为2的结点有18个,则该二叉树中有 多少个叶子结点.
-
数据结构题目：在有n个叶子结点的完全二叉树中,最多有多少个结点?
-
已知完全二叉树有80个结点,则该二叉树有多少个叶子结点