看看这题数据结构会做嘛？测测你的水平1.二叉树在线索化后，仍不能有效求解的问题是()A先序线索二叉树中求先序后继B中序线索二叉树中求中序后继C后序线索二叉树中求先序后继D

Question

看看这题数据结构会做嘛？测测你的水平
1.二叉树在线索化后，仍不能有效求解的问题是______( ) A先序线索二叉树中求先序后继 B中序线索二叉树中求中序后继 C后序线索二叉树中求先序后继 D中序线索二叉树中求先序前驱 2.含有20个结点的平衡二叉树的最大深度为______（ ） A4 B 5 C6 D7 3.若度为m的赫夫曼树中，其叶子节点个数为n,则非叶子结点个数为____ A n-1 B 上取整[n/m]-1 C上取整[(n-1)/(m-1)] D上取整[(n+1)/(m+1)]-1

Answer 1

第一题死记的结论，只有后续线索的后继难得到，其他的都好实现，是这样吗第二题123层满结点7个，4层7个结点，5层5个，6层1个第三题，所有结点的度为0或者m n+x=mx+1 查看原帖>>