先序线索二叉树中,中序线索二叉树中,后序线索二叉树中,空指针的可能个数
时间: 2023-12-29 09:10:24 浏览: 109
先序线索二叉树、中序线索二叉树和后序线索二叉树
在先序线索二叉树中,空指针只会出现在某个节点的左子树或右子树为空时,因此空指针的可能个数为叶子节点数加1。
在中序线索二叉树中,空指针只会出现在某个节点的左子树或右子树为空时,因此空指针的可能个数为度数为1的节点数加1。
在后序线索二叉树中,空指针只会出现在某个节点的左子树或右子树为空时,因此空指针的可能个数为度数为1的节点数加1。
阅读全文