题目内容
（请给出正确答案）
[主观题]
考查任何一棵二叉树T。a)试证明，对于其中任一节点v∈T，总有depth（v)+height（v)≤height（T)；b)以上取等号的充要条件是什么？
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“考查任何一棵二叉树T。a)试证明，对于其中任一节点v∈T，总…”相关的问题
假设在表示一棵二叉树的二叉链表上增加两个域，双亲域用于指示其双亲结点，标志域flag(可取，0…2)的值，用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
