根节点具有两个指针,在此基础上,每加一个节点,少一个指针域,但是增加的节点多带来了两个指针所以总体指针数是n + 1
一句话理解线索化二叉树空指针域数量公式
最新推荐文章于 2023-11-01 21:57:36 发布
根节点具有两个指针,在此基础上,每加一个节点,少一个指针域,但是增加的节点多带来了两个指针所以总体指针数是n + 1