题目内容
（请给出正确答案）
[判断题]
一颗二叉树的括号表示为“1(2(4，5(6，7))，3)”)。设N代表二叉树的根，L代表根节点的左子树，R代表根节点的右子树。若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式是RLN。（）
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“一颗二叉树的括号表示为“1(2(4，5(6，7))，3)”)…”相关的问题
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（）。
A．219
B．221
C．229
D．231
根结点的数据，LT和RT是括号形式的左子树和右子树。要求空树不打印任何信息，一个结点的树的打印形式是x，而不应是(x，)的形式。
A.q \f（1,2）eq \f（hc,λ）
B.q \f（3,2）eq \f（hc,λ）
C.q \f（3,4）eq \f（hc,λ）
D.q \f（4,5）eq \f（hc,λ）
（59）A．n2一定大于n1
B．n1一定大于n0
C．n2一定大于n0
D. n0一定大于n2
下面关于二叉树的基本性质说明错误的是______ 。
A．在二叉树的第k层上，最多有2k(k≥1)个结点
B．深度为m的二叉树最多有2m-1(m≥1)个结点
C．深度为0的结点(即叶子结点)总是比深度为2的结点多一个
D．具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2n]表示取不大于log2n的最大整数
B．栈顶元素表示的是与当前字符匹配的右括号
C．字符是左括号
D．字符是右括号
E．栈不空F．栈空G．字符是括号
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1)，则给出推导式：
(1)用深度d表达其结点总数n。
(2)用结点总数n表达深度d.
(3)若对该树的结点从1开始按中序遍历次序进行编号，则树根结点的编号如何用d表示？树根结点的左子女结点的编号如何用d表示？右子女结点的编号如何用d表示？
若用n个权值构造一颗最优二叉树(哈夫曼树)，则该二叉树的结点总数为()
A.2n
B.2n-1
C.2n+1
D.2n+2
A.(4，5)、(4，1)
B.(5，4)、(4，﹣1)
C.(5，4)、(4，1)
D.(4，5)、(4，﹣1)
有一颗二叉树有如下特点；不存在子树数目是1个的结点。这样的一棵二叉树中有m(m＞0)个子树为。的结点时，该二又树上的结点总数为(91)。
A．2m+1
B．2m-1
C．2(m-1)
D．2(m+1)
